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5. INLEESPROGRAMMA'S, COMPILERS e.d. 

Reeds vanaf het begin van het gebruik van de " Stored 
program computer" deed zich het probleem voor om een ge- 
schreven en daarna geponst programma op de juiste manier 
en op de juiste plaats in het geheugen te krijgen. 

Daarvoor is op zich een ander programma noodzakelijk ,dat 
reeds in het geheugen van de machine aanwezig is, en 
meestal bekend staat onder de naam inieesprogramma of 
invoerprogramma. 

Naarmate de rekenmachines groter en sneller werden, ont- 
stond steeds meer de noodzaak het programmeren zelf te 
vereenvoudigen. Een machtig hulpmiddel hiervoor vormen 
in feite de mogelijkheden die in het inleesprogramma ge- 
legd worden. 

Een voorbeeld van deze mogelijkheden wordt gegeven door 
de in deze kursus reeds gebruikte mnemotechnische code¬ 
ring alsmede het gebruik van symbolische adressen. 

Moderne inleesprogramma's zijn daarmee uitgegroeid van 
enkele simpele lees- en opberginstrukties tot grote or¬ 
gan! satori sche , ingewikkelde programma's. 

In het volgende zullen enkele aspekten, die bij het 
samenstellen van invoerprogramma 1 s optreden, nader worden 
bezien. 

Invoerprogramma 1 s vertonen met vele programma's voor ad- 
mi ni strati eve werkzaamheden het gemeenschappelijk karak- 
ter, dat voor het grootste deel met alfanumerieke infor- 
matie gemanipul eerd moet; worden. Bovendien gebaseerd op 
deze informatie bestaat het invoerprogramma uit een groot 
aaintal vertakki ngen, zodat het programma zelf veelal ge- 
vormd wordt door een aaneenschakeling van vele test- en 
spronginstrukties , waarbij betrekkelijk weinig wordt ge- 
rekend. Dit soort bewerkingen kan bovendien vaak versneld 
en vereenvoudigd worden door in hardware enkele speciale 
en logische opdrachten aan te brengen. 

Dergelijke opdrachten bestaan ook in SERA. Deze worden 
hierna besproken met enkele voorbeelden van stukjes pro¬ 
gramma, zoals ze gedeel t;el i j k ook voorkomen in invoer- 
programma's. 

Allereerst 2 schuifopdrachten . 

BSL n A en B binair s^chuiven naar Jjnks over n plaatsen 
BSR n A en B Finair schuiven naar rechts over n plaatsen. 

Bij deze binaire schuifopdrachten worden A en B als een 
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geheel van 2 x 48 = 96 bits beschouwd. Het schuiven is 
bovendien rondgekoppeld, d.w.z. bij BSL worden bits links 
uit A rechts in B weer ingevoerd en omgekeerd bij BSR. 

Het adresgedeelte van deze opdrachten geeft het aantal 
binaire plaatsen aan waarover geschoven wordt. Willen we 
dus over een hexade-1engte naar links schuiven dan moet 
dit met BSL 6. Nemen we als voorbeeld, dat in de B accu¬ 
mulator gegeven is een alfanumeriek woord en dat we de 
binaire waarde van de meest rechtse hexade willen omzet- 
ten in een decimaal getal van 2 cijfers. 

Dat kan dan met het volgende stukje programma, waarbij 
voor de verklarende tekst is aangenomen, dat deze hexade 
een punt voorstelt. De punt is gerepresenteerd door de 
binaire combinatie 101111 hetgeen decimaal 47 is. 


HPA 

* 0 

A schoon 

BSR 

6 

101111 links in A 

HPB 

0 

B schoon 

BSL 

3 

101 = 5 rechts in B 

BPA 

HULP 

111 links in A naar hul p 

VMG 

8 

8 x 5 = 40 naar B 

HPA 

HULP 

111 links in A 

BSB 

HULP 

40 naar hulp; B schoon 

BSL 

3 

111 = 7 rechts in B 

OPB 

HULP 

7 + 40 = 47 naar B 


Door deze schuifopdrachten kunnen we dus zonodig met de 
individuele bits van een woord gaan rekenen. 

LOGISCHE BEWERKINGEN 

Het rekenen met afzonder1ijke bits noemt men wel logische 
bewerkingen. Dat betekent niet dat andere bewerkingen on- 
logisch zouden zijn, maar wel dat deze bewerkingen te maken 
hebben met de symbolische logica. Men werkt daarbij met 
tweewaardige elementen zoals "wel" of "niet", "waar" of 
"onwaar", 0 of 1. 

Men kent 2 hoofdbewerkingen namelijk logisch optellen en 
logisch vermenigvuldigen. 

LOGISCH OPTELLEN 


Als men spreekt over de logische som van a en b dan schrijft 
men a + b, of a \/ b of a OF b. 

Deze optelling is daarbij gedefinieerd als volgt : 

a_ a + b 

0 0 0 

1 0 1 

0 1 1 

111 . 
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Dit betekent : de logische som van a en b is "waar" als 
tenminste een der beide elementen "waar" is. 

LOG I $ C H VERMENIGVULDIGEN 

Het logisch produkt van twee elementen a en b wordt ge- 
schreven als axb, of a/\ b of a EN b, daarbij gedefinieerd 
als volgt : 


a_ bi a b 

0 0 0 

1 0 0 

0 1 0 

1 1 1 


Dit betekent : het logische produkt van a en b is "waar" 
indien zowel a als b "waar" zijn. 

In de symbolische logica werkt men ook veel met de inver¬ 
se van een element. Men noteert dit door een streepje 
boven de betrokken naam te plaatsen. Tussen a en a be- 
staat dan relatie. 


a 

1 

0 


a 

0 

1 


In de spreektaal zegt men voor a "niet a". 

Er is nu een serie opdrachten waardoor men alle bits van 
een SERA-woord logisch kan optellen bij of vermenigvuldig 
en met de overeenkomstige bits van een ander woord. 

0FA n logische bewerking 0£ van (A) met (n) naar A 

ENA n logische bewerking E_N van (ft) met (n) naar A 

0FB n logische bewerking 0£ van (BJ met (i) naar B 

ENB n logische bewerking £N van (£) met (n) naar B 

Met deze opdrachten kan men gemakkelijk woorden "knippen" 
en samenstel1en. We nemen als voorbeeld dat in W00RD1 en 
W00RD2 twee alfanumerieke woorden beschikbaar zijn. We 
willen de 4e en 5e hexade van rechts af gerekend van 
W00RD1 vervangen door resp. de 2e en 3e hexade van rechts 
van W00RD2. De overige hexaden van W00RD1 alsmede het ge- 
hele W00RD2 moeten onaangetast blijven. 


H PA 0 
HNB 0 
BSL 12 
HPB 0 


nul1en naar A 
enen naar B 
12 enen rechts in A 
nul1en naar B 
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BSL 

6 i n A 

nu enen op 2e en 3e hexade-plaats 



verder nullen 




BPA 

HULP 

dit patroon tijdelijk 

naar hulp 


BSL 

12 



hexade- 


HNA 

ACCU-A 

in A nullen op 4e en 
piaats , verder enen 

5e 

hexade 


ENA 

W00RD1 

wegknippen van 4e en 
uit W00RD1 

5e 



BSA 

W00RD1 

nullen naar A 




HPB 

HULP 



hexade 


ENB 

W00RD2 

uitsnijden van 2e en 
uit W00RD2 

3e 



BSL 

12 

2e en 3e hexade naar 
hexadeplaats 

4e 

5e 

en 5e 

: hexade 


OFB 

W00RD1 

invoegen nieuwe 4e en 
in W00RD1 




BPB 

W00RD1 





logische opdrachten vindt men eigenlijk bij iedere machine, 
Dat is niet zo verwonderlijk omdat intern de gehele tech- 
nische werking feitelijk berust op deze twee EN en OF be- 
werkingen. Ieder van deze bewerkingen wordt betrekkelijk 
eenvoudig gerealiseerd door een zgn. poortschakeling.Iedere 
handeling, die in de machine verricht moet kunnen worden, 
wordt teruggebracht tot een herhaald aantal malen derge- 
lijke EN en OF manipulates toepassen. Daarvoor zijn dan 
een aantal van de genoemde poortschakelingen nodig. 

Vooral het besturingsorgaan en het rekenorgaan zijn op 
deze wijze opgebouwd uit grote aantallen poortschakelingen. 

Een ander voorbeeld in de machine is bijv. het selectie- 
mechanisme in het geheugen. 

In deze kursus wordt verder niet ingegaan op de technische 
werking van deze schakelingen. De wijze waarop diverse i n - 
strukties echter kunnen worden gerealiseerd is wel van be- 
lang. Bij de construktie van een machine is het nu eenmaal 
onmogelijk te voren alle mogelijke instrukties in te bouwen, 
die soms voor heel speciale doeleinden ooit nog eens nodig 

zi jn. .... 

Met de logische instrukties kan men dergelijke met inge- 
bouwde instrukties dan zodanig in de vorm van een sub¬ 
routine simuleren. 

Voor het ontwerpen daarvan is dan vaak nuttig eerst wat 
met de verschi11ende logische grootheden te "rekenen" om 
de meest geschikte vorm te vinden die gebruikt kan worden, 

Het rekenen gaat vrijwel gelij k aan de normale algebra, 
alleen zijn hier soms nog andere mogelijkheden. 

Wanneer a, b en c logische waarden voorstellen dan geldt : 
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axb=bxa 

a+b=b+a 

ax(b+c)=axb+axc 
(a+b)+c=a+(b+c) 

Nieuw hier is : a+(bxc)=(a+b)x(a+c) 

Men kan dergelijke stellingen gemakkelijk bewijzen door 
eenvoudig alle mogelijkheden na te gaan. 

Ook door het gebruik van de "niet" versies ontstaan twee 


veel gebruikte 

axb = a + b 

regels 

• 



a + b = axb 

We bewijzen als 

voorbeeld 

eens 

de laatste stelling. 

a b a+b 

a+U 

a 

6 

axb 

0 0 0 

1 

1 

1 

1 

1 0 1 

0 

0 

1 

0 

0 1 1 

0 

1 

0 

0 

1 1 1 

0 

0 

0 

0 


We zien dat de 4e en 6e kolom gelijk zijn, waarmee het be- 
wijs is geleverd. 

We willen dit nu eens toepassen om in SERA toch een bi- 
naire optelopdracht te credren, hoewel SERA normaal de- 
cimaal werkt. 

Noemen we 2 overeenkomstige bits van 2 SERA woorden, die 
we willen optellen, x en y dan ontstaat allereerst een 
voorlopig sombit s en en een carry c, die als volgt samen- 
hangen. 

j( 2 1 i. 

0 0 0 0 

10 10 
0 110 
110 1 

Met het voorgaande kunnen we s en c nu "logisch" uitdruk- 
ken in x en y, namelijk : 

s = xk y+X\ y 
e n c = xx y 

Met enkele EN en OF opdrachten kunnen we dus voor alle bits 
s en c bepalen. Verschuiven we daarna de c bits een plaats 
naar links en beschouwen we dan de s en c bits als nieuwe 
x en y bits, dan volgen hieruit weer nieuwe s en c bits. 

Na een aantal keren is de carry "uitgestorven" en vormen 
de s bits dan de definitieve binaire som. 
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In plaats van direkte formules voor s_ en c toe te pas^ 
sen werken we s eerst iets om en beschouwen speciaal s. 

s=x<y+xy=(x y) (x y) = 

(x+y) (x+y) =(x+y) (x+y) = 

x x+>T y+x y+y y = 
x y=x y=x y+x y 
Jotaal gebruiken we nu : 


s =x+y+X' y 
c=x y 


Mocht men nog twijfelen aan de formule voor s dan kan 
men ook hier nog eenvoudig kontroleren door een waar- 
heids tabel. 


X 

y 

s x+y x+y 

0 

0 

0 

0 

1 

1 

0 

1 

1 

0 

0 

1 

1 

1 

0 

1 

1 

0 

1 

0 

Het 

volgende 

programma 

bi j 

aangenomen 

dat bij . 

A er 

i B 

staan. 


Het resul 

BINOPT 

BPA 


X 



OFA 


ACCU-B 



ENB 


X 



HNA 


ACCU-A 



OFA 


ACCU-B 



HNA 


ACCU-A 



SOB 


TERUG 



BSA 


X 



BSL 


1 



OFB 


ACCU-A 



HPA 


X 



SAL 


BINOPT+1 

X 


0 





VRY 


BINOPT 


x y 
0 
0 
0 
1 


x+y + xx y 
1 
0 
0 
1 


s 

1 

0 

0 

1 



s = x+y+x x y —t-* A 
S-> A 

klaar als alle c=0 

s—> X; nullen —» A 
carry verschuiven 
rondlopende carry verwerken 
opnieuw beginnen met s als x 
en c als y 


Merk op dat dit programma nu gebaseerd is op binair op- 
tellen in het 1 complement systeem. Door het weglaten 
van een instruktie wordt dit een optelprogramma in het 
2 complement systeem (welke instruktie?) 
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Het is duidelijk dat men op deze wijze ook andere bewerking- 
en zoals binair aftrekken en desnoods vermenigvuldigen en 
delen kan simuleren. 0m in het algemeen met alfanumerieke 
informatie ais binair getal te kunnen rekenen komen binair 
optellen en binair aftrekken relatief nog zo vaak voor dat 
deze toch nog als 2 afzonder1ijke opdrachten beschikbaar 
zi jn. 

BOP n binair optellen in B (B)+(n) B 
BAF n Finair aftrekken in B (B)-(n) B 

Deze opdrachten werken in het 1 oomplementsysteem. 

Er bestaan geen equivalenten voor de A accumulator. 

Juist bij gebruik van binaire opdrachten doet zich vaak 
de behoefte gevoelen om bepaalde patronen van nullen en 
enen direkt als constante via het invoerprogramma te kun¬ 
nen invoeren. 

Dit is mogelijk op de volgende manier. Men schrijft het 
SERA-woord als een zestiental1ig getal van max. 12 cijfers. 
0m deze schrijfwijze te kunnen aangeven wordt het gehele 
getal tussen ronde haakjes () geschreven. Voor de "cijfers" 
10 t/m 15 worden gebruikt de letters A t/m F met 


10 = 

A = 1010 


13 

= D = 

1101 




11 = 

B = 1011 


14 

= E = 

1110 




12 = 

C = 1100 


15 

= F = 

nil 




De volgende 

patronen 







1111 

1100 

0010 

1101 

nil 

0001 

oooo 

1010 

0101 

1000 

0000 

oooo 

0000 

oooo 

oooo 

0011 

nil 

nil 

nil 

nil 

1111 

oooo 

mi 

oooo 

nil 

oooo 

nil 

oooo 

nil 

oooo 

mi 

nil 

nil 

1100 

oooo 

oooo 

oooo 

oooo 

oooo 

oooo 

oooo 

oooo 

oooo 

oooo 

oooo 

oooo 

oooo 

oooo 

oooo 

oooo 


0011 1011 
mi ini 
nil oooo 
oooo oooo 
oon nil 

kunnen we dan als volgt invoeren : 


(FC2DF10A583B) 

(3FFFFFF) 

(F0F0F0F0F0F0) 

(FFFC00000000) 

(3F) 

Niet significante nullen mogen dus worden weggelaten. 
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Het gebruik van de ronde haakjes hier is dus louter een 
conventie die voor het invoerprogramma voor de SERA is 
getroffen om dergelijke zestienta11ige getallen te kun- 
nen onderscheiden van enerzijds normale opdrachten en 
anderzijds gewone decimale getallen. 

Vergelijk bijvoorbeeld ; 

BAF 3768 met (BAF3768) 
of 92376 met (92376) 

Met deze ronde haakjes conventie kan men ieder gewenst 
bitpatroon samenstellen en men zou dit dus ook kunnen g e - 
bruiken om in bepaalde gevallen in een woord alfanumerieke 
informatie vast te leggen. Dit laatste kan nodig zijn als 
men vaste stukjes tekst in het programma wil opnemen. 

Dit is echter een omslachtige manier omdat men dan eerst 
van ieder alfanumeriek symbool de hexade code moet opzoeken, 
daarna het gehele woord opbouwen, dit weer in tetraden ver- 
delen en dan zestientallig schrijven. 

Neem als voorbeeld het woord moeilijk . 

MO E I L I J K 

010110 011000 001110 001010 010101 001010 010011 010100 

Nu in tetraden verdelen . 

0101 1001 1000 0011 1000 1010 0101 0100 1010 0100 
1101 0100 

Dit is dan te noteren als (59838A54A4D4) 

Om deze complikatie te vermijden kent vrijwel ieder invoer- 
programma daarom een conventie om direkt alfanumerieke in¬ 
formatie aan te geven. 

In SERA is daarvoor gekozen dat de tekst tussen aanhalings- 
tekens wordt geplaatst. 

In het laatste voorbeeld dus : 

"MOEILIJK" 

In verband met de woordlengte van SERA kunnen dus tussen 
"maximaal 8 symbolen worden aangegeven. Let wel dat in 
dit geval niet zichtbare symbolen zoals spatie ook bete- 
kenis hebben. 

Verder wordt aangenomen dat indien minder dan 8 symbolen 
gegeven worden links met nullen wordt aangevuld. 

Als voorbeeld de tekst : dit is een voorbeeld. 













SYSTEEMPROGRAMMA 1 S 


010 


Ir. D.H. Wolbers 


■DIT IS E" 

"EN VOORB" 

" E E L D 

Let op dat in de laatste regel aqhter de 0 nog 4 spaties 
zijn overgelaten. Zouden we geschreven hebben 

"EELD" 

dan zou dat identiek geweest zijn met 
"0000EELD" 

Een eerste toepassing van voorgaande opdrachten bij in- 
voerprogramma 1 s is bijvoorbeeld het zoeken naar een be- 
paalde naam of criterium in een gegeven lijst. 

Bij gebruik van symbol ische'adressen moet voor ledere 
naam worden bijgehouden welk echt adres daaraan is toege- 
kend of nog moet worden toegekend. 

Afhankelijk hoe het invoerprogramma is opgezet moeten 
meerdere lijsten worden bijgehouden bijv. een lijst van 
namen die zijn aangegeven met VRY en dus een blok defirn- 
eren. 

In SERA is voor namen een combinatie van maximaal 8 let¬ 
ters of cijfers toegelaten. Voor iedere naam moeten we dan 
in een tweede woord de gegevens opnemen. 

0m ruimte te besparen kunnen we meerdere gegevens in een 
woord "samenpakken". 

Moeten we in een dergelijke lijst zoeken naar gegevens 
volgens een bepaald criterium, dan heeft dat dus betrek- 
kinq op gedeelten van woorden. 

We spreken wel van het zoeken in een T_ABEJ± volgens een 
bepaald MAS_KER_ . 

In verschi11ende machines bestaat een opdracht die deze 
bewerking direkt kan uitvoeren. Men dient dan op te geven 
het beginadres van de lijst, de lengte van de lijst, het 
masker en het te zoeken patroon. In SERA bestaat deze op¬ 
dracht niet in direkte vorm, maar het volgende subprogram- 
ma verzorgt hetzelfde. 


Bij aanroepen moet men in A meenemen een adres P, waarop 
op adres P en volgende adressen de volgende gegevens zijn 
vermeld. 


P 

P + 1 
P + 2 
P + 3 


begin adres van lijst 
lengte van de lijst 
masker 
patroon 
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Het masker is daarbij zo gegeven, dat dit enen bevat op 
de bitplaatsen die bij het zoeken gebruikt moeten worden 
en nullen op de overige bitplaatsen. 

Het patroon bestaat uit enen en nullen, die samen de in- 
formatie vormen’waarnaar gezocht moet worden. Natuurlijk 
moet het patroon passen binnen het masker. 

Wanneer het programma een woord gevonden heeft dat aan 
de eisen voldoet, keert het terug met de informatie van 
de rest van het betrokken woord (dus waar het masker nulr 
len heeft) in de B-accumu1ator. Bovendien wordt in A nog 
meegenomen het adres van het betrokken woord. 

Komt het gezochte woord in de betrokken lijst niet voor, 
dan keert het subprogramma terug met nullen in A en B en 
bovendien wordt het alarmregister gezet. Het subprogram¬ 
ma kan worden opgeroepen onder de naam MASKZOEK. Aange- 
zien dit soort werkzaamheden ook voor een elektronische 
rekenmachine tamelijk tijdrovend is, heeft het zin de 
werkelijke zoekcyclus zo snel mogelijk te laten aflopen, 
dus met zo min mogelijk opdrachten. Het programma begint 
daarom met het ophalen van de nodige gegevens, zodat die 
binnen de zoekcyclus niet iedere keer met modificatie- 
opdrachten gehaald moeten worden. 

(zie volgende pagina) 
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MASKZOEK 

MOD 

ACCU-A ' 


HPB 

0 


MOD 

ACCU-A 


OPB 

1 


BPB 

TELGR 


'MOD 

ACCU-A 


HPB 

2 


BPB 

MASKER 


MOD 

ACCU-A 


HPB 

3 


BPB 

PATR 


MOD 

ACCU-A 


HPA 

0 

CYCLUS 

HPB 

TELGR 


SAB 

EINDETEL 


MOD" 

ACCO-A - ” 


HPB 

0 


ENB 

MASKER 


BAF 

PATR 


SOB 

GEVONDEN 


OPA 

* 1 


SAL 

CYCLUS 

EINDETEL 

HPA 

* 0 


HPB 

* 0 


DLN 

*• 0 


SAL 

*- TERUG 

GEVONDEN 

HPB 

MASKER 


BNB 

MASKER 


MOD 

ACCU-A 


HPB 

0 


ENB 

MASKER 


SAL 

TERUG 

TELGR 

15 


MASKER 

0 


PATR 

0 



VRIJ MASKZOEK 


Terwijl het invoerprogramma 
voor het vereenvoudigen van 
het enige hulpmiddel 


eerste adres voorbij lijst 
naar telgrens 


masker naar MASKER 


patroon naar PATR 


spring als telgrens is bereikt 

ophalen volgende woord 
knippen volgens masker 

vergelijken met patroon 

telling met 1 verhogen 

nullen naar A 
nul1en naar B 
zet alarmregister 


masker inverteren 


knippen met inverse masker 


dus van veel belang kan zijn 
programmeren is dit toch niet 


ENKELE ANDERE TECHNIEKEN 

We geven daarom ook in het volgende ook de principes van 
enkele andere technieken. 

Al 1 ereerst de iNTERPRETEERTECHIjlEK. . Deze techniek is voor- 
al in het verleden meer toegepast voor wetenschappelijke 
berekeningen dan voor administrati eve toepassingen. Zij 
is ontstaan op grond van de volgende overweg ingen. Wanneer 
in een programma zeer vaak dezelfde bewerkingen moeten 
worden uitgevoerd bijv. berekeningen met drijvende komma 
of in dubbele lengte, dan is dit in principe uitvoerbaar 
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met behulp van dergelijke bewerkingen niet beschikbaar 
subprogrammatechnieken voor zover opdrachten voor direkte 
uitvoering van dergelijke bewerkingen niet beschikbaar 
zijn. Dit was vooral met de oudere machines het geval. 
Denken we bijv. aan subprogramma 1 s voor optel1en ,aftrekken, 
vermenigvu1digen en delen van dubbele lengte getallen. Bij 
het oproepen van dergelijke programma's moeten 4 gegevens 
worden meegenomen, terwijl het resultaat als 2 woorden 
wordt opgeleverd. Dit betekent dat in de regel iedere sub- 
programma-oproep gepaard gaat met ongeveer 10 transport- 
opdrachten. Dit aantal kunnen we aanzienlijk beperken 
door uitbreiding van de subprogramma's in die zin dat de 
gewenste transporten ook door de subprogramma 1 s worden 
verzorgd. Dit komt er op neer dat men in een soort geco- 
deerde vorm aangeeft welke bewerkingen in serie verricht 
moeten worden. Dit kan bijv. in de vorm van een reeks 
codegetal1en. Het betrokken subprogramma moet dan deze 
codegetallen achtereenvolgens ophalen, analyseren en 
afhankelijk daarvan bepaalde bewerkingen uitvoeren. De 
genoemde codegetallen kunnen dus ook als een soort in- 
strukties worden opgevat of wel "geinterpreteerd". 

Een dergelijk programma, dat deze mogelijkheid dan ook 
geeft noemt men wel interpreteerprogramma. 

In principe is de keuze van codegetallen vrij, het in- 
terpreteerprogramma moet slechts aangepast zijn aan 
deze keuze. Dit betekent, dat men programma's geschreven 
in een andere code dan voor de betrokken geldig is toch 
kan verwerken, hoe afw.ijkend de code van de gegeven ma- 
chinecode ook is. 

Daarmee openen zich twee toepassingsgebieden voor deze 
interpreteertechniek: 

1. Men kiest als nieuwe code een code, die de gebruiker 
meer aanspreekt en gemakkelijker is te banteren. 

2. Men kiest als nieuwe code zonder meer de code van 
een andere machine. 

Voor beide toepassingen dient men daarbij het volgende 
in het oog te houden. Zowel het te interpreteren pro¬ 
gramma als het interpreteerprogramma zelf moeten ge- 
lijktijdig in het geheugen van de machine aanwezig zijn. 

De verwerking geschiedt nu relatief langzamer dan wan- 
neer voor hetzelfde probleem een programma in de machine- 
code zelf zou zijn samengesteld. Dit spreekt vooral aan 
wanneer men lussen in het te interpreteren beschouwt. 
Immers elke opdracht, die in de lus voorkomt moet bij 
iedere doorgang steeds opnieuw volledig geanalyseerd 
(geinterpreteerd) worden. Vooral om deze reden is het 
eerste genoemde toepassingsgebied namelijk een makke- 
lijker code wel beperkt. Dit komt omdat men in dit ge¬ 
val een alternatief heeft in de vorm van de vertaaltech- 
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niek, d’ie nog hierna ter sprake komt. 

Het tweede toepassingsgebied n.l. de interpretatie van 
een andere machinecode is vooral van belang bij de over- 
schakeling naar een andere machine. 

Heeft men in een gedeeltelijk geautomatiseerd bedrijf een 
computer, waarop reeds een aantal werkzaamheden regelmatig 
piaatsvinden, dan doet zich een moeilijkheid voor wanneer 
men de bestaande rekenmachine wil gaan vervangen door een 
modernere, in het algemeen wel grotere en snellere machine. 
Tot op heden betekende dit vrijwel altijd de omschakeling 
op een geheel andere code. Ditimpliceert dat men alle be¬ 
staande programma's, waarin vaak vele manjaren werk ge- 
stoken zijn, moet omcoderen en dat dan bovendien nog in 
een veelal zeer korte overgangsfase. 

Heeft men voor de nieuwe machine de beschikking over een 
interpreteerprogramma , die de code van de oude machine 
kan interpreteren, dan is men in staat toch de bestaande 
programma's ook in de nieuwe machine zonder wijziging te 
gebruiken. Men simuleert als het ware de oude machine op 
de nieuwe. Omdat de oude machine wat basissnelheid betreft 
meestal langzamer is dan de nieuwe valt bovendien het 
relatief langzaam werken niet zo direkt op. Wel moet men 
zich natuurlijk realiseren dat voor programma's die regel¬ 
matig gebruikt worden en voorlopig ook in gebruik blijven, 
het wel lonend is om deze om te coderen in de nieuwe ma¬ 
chine omdat men dan pas het voile profijt van de nieuwe 
machine trekt. 

Op deze wijze kan men echter wel de daarmee gepaard gaan- 
de programmatisc he arbeid over wat langere termijn uit- 
smeren en bovendien dan combineren met veranderingen in 
de programma's, die men uit gebruiksoverwegingen toch 
wel had willen aanbrengen. 

DE PLUIZER 


Een bijzonder geval van het interpreteren van een andere 
machinecode is nog dat men als te interpreteren code 
kiest de code van de machine zelf. Aan het interpreteer¬ 
programma voegt men dan echter nog iets toe n.l. na de 
interpretatie van iedere opdracht drukt men af welke op- 
dracht zojuist verwerkt is en welke invloed dit even- 
tueel gehad heeft op bepaalde registers. In SERA bijv. 
de veranderingen in A en B accumulator. Met deze toe- 
voeging is een dergelijk programma dan een machtig hulp- 
middel bij het testen van een nieuwe programma. Men 
krijgt dan gedrukt alle details hoe het programma dyna- 
misch door de machine verwerkt zou zijn, ware dit recht- 
streeks door de machine uitgevoerd. 
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Dergelijke programma's staan meestal bekend onder de naam 

tracer of plu-izer. 

In het volgende voorbeeld is het principe van een PLUIZER 
voor SERA-code gegeven. 

Behalve het te testen programma wordt ook het programma 
PLUIZER in het geheugen gebracht. Dit laatste programma 
wordt nu gestart. Het begint met een kaart te lezen. Hier- 
op staan 2 getallen geponst. Het eerste geeft een adres 
in het nieuwe programma aan waar het interpreteren moet 
beginnen. Het tweede is het normale startadres van het 
nieuwe programma. Uit het nieuwe programma wordt op de 
aangegeven plaats een instruktie weggehaald en vervangen 
door een spronginstruktie naar de label BEGIN in het PLUIZER- 
programma. Daarna wordt een sprong uitgevoerd naar het be¬ 
gin van het nieuwe programma. 

Dit programma begint op de normale manier te werken als- 
of het gestart was met SRT. 

Dit gaat door tot het punt bereikt wordt waar een instruk¬ 
tie is weggenomen en vervangen door een spronginstruktie 
naar label BEGIN van het PLU I ZERprogramma. Vanaf dit moment 
begint het eigenlijke werk van het PLU I ZERprogramma. 

Deze brengt allereerst de inhoud van alle echte registers 
over naar overeenkomstige schijnregisters, die op zich 
echter normale geheugenplaatsen zijn. Dan wordt de wegge¬ 
nomen instruktie hersteld en daarna begint het interpre- 
teren. Te beginnen met de oorspronkelijke weggenomen in¬ 
struktie wordt iedere instruktie opgehaald, ontleed en 
de gewenste bewerkingen uitgevoerd in de schijnregisters. 
Bovendien vindt iedere keer een subprogrammasprong naar 
een drukprogramma plaats, dat verondersteld wordt de ge¬ 
wenste uitvoer te geven, maar hier verder niet is vermeld. 
0m misverstand te voorkomen wordt nog opgemerkt dat het 
volgende PLUIZERprogramma verre van volledig is en met 
name de invoed van de kenmerk-tetrade buiten beschouwing 
laat. Het volledige programma is echter alleen veel uit- 
gebreider maar bevat geen principieel andere delen. 


neem eerste te interpreteren 
instruktie weg en plaats daar 
een sprong naar BEGIN 


spring naar het te onderzoeken 
programma 


PLUIZER 


LSK 

HAB 

1:4 

KAG 

4 

BPB 

WERK 

MOD 

WERK 

HPA 

0 

BPA 

WERK+1 

HPA 

HULP 

MOD 

WERK 

BPA 

0 

HAB 

11:14 

KAG 

4 

SAL 

ACCU-B 
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BEGIN 


PTI 


PT2 


WERK 

HULP 

A 

B 

T 

ALARM 

OPT 

INSTRUC 

ADRES 

PT3 


TABEL 


SAL 


Wolbers 


BPA 

A 

s 


BPB 

B 



HPA * 

1 



S IA 

PTI 


breng de gegevens van de echte 

HNA * 

1 


' register over naar de schijn- 

BPA 

ALARM 


registers 

HPA 

TERUG 



BPA 

T 


| 

HPA 

WERK+1 

1 

herstel de weggenomen instruktie 

MOD 

WERK 

1 

> 

BPA 

0 

J 


HPA 

WERK 

*1 

l opdrachtentel1er wordt voor de 

BPA 

OPT 

J 

' le keer gevuld 

SSP , 

DRUK 


druk alle gewenste informatie 

MOD 

OPT 

haal op de volgende te inter- 

HPA 

0 


t preteren instruktie 

BPA 

INSTRUC 

J 

HPB 

ACCU-A 



ENB 

HULP+1 


in B nu alleen de operatie 

AFA 

ACCU-B 


in A nu alleen het adres 

BSA 

ADRES 



ABL 

7 


] operatie nu rechts in A 

MOD 

ACCU-A 


( uitsplitsen volgens 

SAL 

TABEL 


[ type opdracht 


0 

0 

SAL BEGIN 
(FFOOOO) 

0 

0 

0 

0 

0 

0 

0 

HPA OPT 
OPA * 1 
BPA OPT 


SAL 

PT2 




SAL 

SAL 

voor 

opdracht 

00 

sxr~ 

1 

WK 

voor 

opdracht 

01 

1 

SAL 

! 

1 

SSP 

voor 

opdracht 

07 

1 

SAL 

HPB 

voor 

opdracht 

22 

SAL 

OPA 

voor 

opdracht 

30 


1 opdrachtentel1er met 1 
7 verhogen 


I 

I 

I 


enz . 

HPA ADRES 
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BPA 

OPT 


SAL 

PT2 

SPA 

H PA 

A 


SPA 

SAL 


SAL 

PT3 

HPB 

MOD 

ADRES 


HPB 

0 


BPB 

B 


SAL 

PT3 

OPA 

HPA 

"A 


MOD 

ADRES 


OPA 

0 


BPA 

A 


HPA * 

1 


SIA 

PT4 


HNA * 

1 

PT4 

BPA 

ALARM 


SAL 

PT3 

SSP 

FP"A— 

WT 


OPA * 

1 


BPA 

T 


SAL 

SAL 


Vol1edigheidshalve kan worden vermeld dat juist door deze 
interpretatietechniek het mogelijk is ook een machine als 
SERA die technisch niet bestaat toch te simuleren op be- 
staande machines, waardoor het opeens toch mogelijk wordt 
SERA programma's te verwerken. Dit is dan natuurlijk ge- 
schikt voor oefenprogramma 1 s. 

Wat betreft de toepassing van interpreteren om een ge- 
makkelijker code te hanteren is reeds opgemerkt dat men 
hier in vele de voorkeur geeft aan een andere programmeer- 
techniek namelijk het vertalen. 

Het principe kan men als volgt omschrijven. Voor een pro- 
bleem wordt een programma geschreven in een betrekkelijk 
eenvoudig te leren programmeercode, in dergelijke geval- 
len ook veelal aangeduid als programmeertaal . De taal 
noemt men dan de brontaal en het hierin geschreven pro¬ 
gramma het fcronprQgramwa . 

Nu zijn de definities en regels voor een dergelijke taal 
wel zo getroffen dat iedere uitdrukking in zo'n taal een 
eenduidige betekenis heeft, d.w.z. niet voor tweeerlei 
uitleg vatbaar is. Daardoor is het mogelijk een dergelijk 
bronprogramma om te zetten in een equivalent programma 
direkt in maehineeode. 

Deze code noemt men dan wel objeatoode of objecttaal en 
het hierin samengestelde programma dan het objectprogramma. 

Het omzetten van de ene code in de andere, dat weliswaar 
in bepaalde gevallen bijzonder gecompliceerd kan zijn is 
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overigens toch een automatisch proces dat op zich door 
een computer kan worden uitgevoerd. 

Het daarvo.or benodigde programma noemt men dan uertaler , 
veelal ook translator of corr^i ler _ . Dit laatste drukt als 
het ware uit dat het programma opnieuw wordt " samengesteld". 
Het grote voordeel van dit systeem is dat de analyse van 
het gegeven programma slechts eenmaal plaatsvindt, ook de 
opdrachten ,die in een lus voorkomen. De som van de vertaal- 
tijd en de verwerkingstijd van het objectprogramma is daar- 
om in de meeste gevallen veel kleiner dan in het geval het 
gegeven bronprogramma rechtstreeks door een interpreteer- 
programma verwerkt zou zijn. 

Men spreekt ook wel over het gebruik van een zogenaamde 
autocode. Dit is dus een programmeertaal , die enerzijds 
zo nauw mogelijk aansluit bij onze gebruikelijke mense- 
lijke schrijfwijze en anderzijds zo exact en precies is, 
dat het door een machine middels een speciaal vertaalpro- 
gramma begrepen kan worden. 

Van deze autocodes bestaan verschi11ende uitvoeringen.Het 
bestaan van meerdere van dergelijke universele program- 
meertalen is voor een deel een kwestie van geschiedenis , 
omdat ze vanuit en door verschi11ende firma's het met de 
huidige stand der techniek van de machines en de kennis 
van programmeren niet, of althans nog niet mogelijk is 
een werkelijk universele programmeertaal te gebruiken. 

Het gebruik van zo'n taal zou ten eerste vereisen, dat de 
meest uiteenlopende problemen in deze taal geformuleerd 
kunnen worden en ten tweede voor iedere machine een ver- 
taa1programma vergen, dat zo goed is, dat steeds de meest 
efficiente machinecodeprogramma 1 s ontstaan. 

Het laatste is voorlopig een wensdroom en in de praktijk 
zijn daardoor een aantal programmeertalen ontstaan, die 
ieder voor zich meer zijn gericht op een bepaald toe- 
passingsgebied. 

Dergelijke talen zijn ook aan bepaalde beperkingen onder- 
hevig en dit alles maakt het dan mogelijk redelijke effec¬ 
tive vertalers te bouwen. Door het meer gerichte gebruik 
spreekt men wel van probleem georienteerde programmeer- 
talen. 

Voorbeelden voor wetenschappelijk gebruik zijn FORTRAN 
(formula translation) ontwikkeld door IBM en een meer 
iFternationaal overeengekomen taal ALGOL 60 ( algo rithmic 
language). 

De toevoeging 60 duidt op het jaartal, waarin de conven- 
ties zijn vastgesteld, dit ter onderscheiding met toe- 
komstige uitvoeringen. FORTRAN heeft vooral veel ingang 
gevonden in Amerika en daar niet alleen voor IBM machines, 
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maar ook voor andere merken computers. In Europa is het 
naast FORTRAN vooral ALGOL dat toepassing vindt. 


} 


Voor administrati eve toepassingen bestaan enkele minder 
gebruikte talen van verschillende fabrikanten en vindt 
tegenwoordig vooral opgang de algemeen overeengekomen 
taal COBOL (common business oriented language). Het grote 
verschil tussen ALGTL 60 en TOBOL is Juist gelegen in de 
veel uitvoeriger mogelijkheden van omschrijving en ge- 
bruik van input-output apparaten bij de laatste taal. 

Een speciale eis bij COBOL is nog geweest, dat een in 
COBOL geschreven programma ook nog redelijk leesbaar en 
begrijpelijk moet zijn voor mensen, die wel bekend zijn 
met het probleem maar niet met programmeren. 

Bij de hiervoor gegeven voorbeelden is het gebruik van 
woorden als programmeertaal, vertalen, e.d. niet aan 
twijfel onderhevig. Omgekeerd wanneer men een programma 
schrijft in direkte machinecode, dan zal men spreken over 
invoerprogramma of eventueel assembler. Zelfs bij gebruik 
van hulpmiddelen als mnemotechnische codering en symbo- 
lische adressen blijft men toch in het algemeen spreken 
over invoerprogramma. Gaat men echter nog verder en gaat 
men bij name generators in het invoerprogramma inbouwen 
dan begint 1angzamerhand het onderscheid tussen een ge- 
compliceerd assembler en een eenvoudige vertaler te ver- 
vagen. 

Wat is nu een generator? Het woord drukt eigenlijk al de 
werking uit namelijk een generator of beter gezegd een 
programma-generator genereert een stuk programma, overigens 
volgens voorgeschreven richtlijnen. 

Wij zullen dit aan de hand van enkele stukjes SERA pro¬ 
gramma verduidelijken . 

In een totaal-programma komt het vaak voor dat een be- 
paalde bewerking op verschillende plaatsen in het pro¬ 
gramma nodig is, zij het dan steeds met andere getallen 
of in het algemeen gesproken voor verschillende data. In 
dat geval denken we dan direkt aan de reeds eerder be- 
sproken subprogramma 1 s . 

We kiezen als voorbeeld het bepalen van de som van een 
aanta1 getal1en , die op achtereenvolgende adressen in het 
geheugen staan en waarvan het aantal bekend is. 

Neem aan de getallen staan in het geheugen vanaf het sym- 
bolische adres LYST, het aantal getallen staat aangegeven 
op de geheugenplaats met symbolisch adres AANTAL en de 
som van de getallen moet komen op de geheugenplaats met 
de naam SOM. 

De gewenste bewerking kan dan verkregen worden door de 
volgende instruktie. 
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HPA * LYST 
HPB AANTAL 
SSP OPTELLEN 
FFE-5FM- 

Daarbij is aangegeven dat er een subprogramma bestaat met 
de naam OPTELLEN met de volgende conventies. Bij aanroep- 
en staat in ACCU-A het adres van het eerste getal van de 
serie waarvan de som moet worden bepaald. In ACCU-B staat 
het aantal getallen. Verder levert het subprogramma na 
terugkeer in ACCU-B de gevraagde som. 

We zullen in dat geval ook het subprogramma beschouwen 
en geven daartoe eerst het stroomdiagram. 


zet telling op beginwaarde 



Volgens dit 

schema 

kan het 

zi en. 




OPTELLEN 


OPB 

ACCU-A 



BSB 

TELGRENS 



BPB 

TOTAAL 

OPN 


HPB 

TELGRENS 



SAB 

KLAAR 



HPB 

TOTAAL 



MOD 

ACCU-A 



OPB 

/o 
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KLAAR 

•TELGRENS 

TOTAAL 


BPB TOTAAL 
OPA * 1 
SAL OPN 
FFB TT5T7VAL 
SAL TERUG 
T5 

0 

VRY OPTELLEN 


Het is goed ons te realiseren dat in dit geval het sub- 
programma 15 geheugenplaatsen in beslag neemt en dat voor 
iedere oproep in feite 4 instrukties nodig zijn. Daar 
komt bij dat we door de gekozen vorm van subprogramma- 
techniek ook gedwongen worden tot bepaalde programmatische 
stappen, die niet zozeer afhangen van het probleem als wel 
van de gekozen programmeringsconventies. 

Vergelijk daartoe de eerste opdracht OPB ACCU-A. 


Daarmee brengen we in rekening dat we de telling zullen 
laten lopen vanaf het eerste adres van de lijst tot en 
met het laatste. 

Op zichzelf zou het meer voor de hand gelegen hebben de 
telling te laten lopen van 0 tot het gegeven aantal. Dat 
geeft in dit geval echter moei1ijkheden bij de verderop 
gebruikte modificatie-opdracht, waarmee we steeds een 
volgend exemplaar optellen. 


Nu zou men kunnen opmerken, dat dit toch een gevolg is 
van de mogelijkheden of in dit geval misschien beter ge- 
steld beperkingen van de SERA code. Bij een andere machi¬ 
ne zou men dit geval dan misschien wel eleganter kunnen 
oplossen. Bij een dergelijke machine zullen echter onge- 
twijfeld weer andere situaties kunnen optreden, die juist 
voor die machine weer opgunstiger uitvallen. 


Hiermee wil slechts gezegd zijn, dat het gebruik van een 
subprogramma niet in a 11e opzichten de voordeligste op- 
loss i ng is. 


Laten we dit voorbeeld daarom ook programmeren zonder ge¬ 
bruik van een subprogramma. 

Dit betekent dat in plaats van de 4 instrukties nodig voor 
de oproep nu direkt de benodigde instrukties voor de be- 
werking zelf in de plaats komen. 

Dit stukje programma zou er als volgt uit kunnen zien. 


OPA 


HPA * 0 
BPA SOM 
HPB AANTAL 
SAB VERDER 
HPB" SOM 
MOD ACCU-A 
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OPB LYST 
BPB SOM 
OPA * 1 


VERDER 


SAL OP N 

Try -fJPT 


Het geheel kost nu 10 instrukties. Het nadeel is natuur- 
lijk dat we op iedere plaats in het programma waar we deze 
bewerking willen uitvoeren, een dergelijke serie instrukties 
nodig hebben en die ook zelf volledig moeten uitschrijven . 
Willen we echter toch deze werkwijze volgen dan kunnen 
we het laatst genoemde nadeel echter opvangen door het toe- 
passen van een generator. Daartoe moeten we eerst in ons 
programma de steeds te genereren serie instrukties defi- 
nieren en daarna op iedere plaats waar we die willen heb¬ 
ben op speciale manier daartoe de wens te kennen geven. 

Men spreekt in dat geval wel over het gebruik van macro- 
opdraohten, of kortweg macro's . Men onderscheidt dan ver- 
der de macrodefinitie , waar dus een dergelijk stuk pro¬ 
gramma gedefinieerd wordt en de macro-oproep, die aan- 
geeft dat daar ter plaatse een dergelijk stuk programma 
geproduceerd of anders gezegd gegenereerd moet worden. 

Het deel van de assembler, dat voor deze bewerking zorgt 
noemt men dan wel de generator. 

Wanneer we zouden aannemen dat ook de SERA assembler met 
dergelijke mogelijkheden was uitgerust dan zouden we het 
voorgaande voorbeeld als volgt kunnen programmeren. 

Het definieren van de macro gebeurt als volgt : 


MDF OPTELLEN , L , N , S ; 


HPA •* 0 
BPA S 
HPB N 


OPN 


SAB VERDER 

HPB S. 

MOD ACCU-A 
OPB L 
BPB S 
OPA * 1 


SAL OPN 
MFN (TFTELLEN 


VERDER 

VERDER 


Hierin ontmoeten we 2 nieuwe mnemotechnische codes n.l. 
MDF en MEN. Dezedienen om het begin en het einde van 
een programmaskelet te markeren. Daarbij staat MDF voor 
macro definitie en MEN voor macro ennde. 

^1 s verdere conventie is aangenomen dat achter MDF volgt 
een zelf gekozen symbolische naam, die dan tevens de naam 
van de betrokken macro inhoudt en waaronder deze macrode- 
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finitie later kan worden aangeroepen. 

Achter de macronaam volgen gescheiden door komma's een 
aantal zogenaamde parameters. Dit zijn allemaal namen 
die gebruikt worden om het daarop volgende stukje pro- 
'gramma te kunnen beschrijven, maar waarvoor de werke- 
lijke namen of betekenissen pas bepaald worden in de 
actuele situatie waar de macro nodig is. 

In dit voorbeeld is de macronaam dus OPTELLEN en de 3 
parameters zijn L, N en S. De regels tussen MDF en MEN 
zien er uit als een normaal stukje SERA programma. 

Men moet echter bedenken dat wanneer een nieuw programma 
wordt ingelezen in het algemeen door de eerste BGN op- 
dracht bepaald wordt vanaf welke plaats in het geheugen 
opgeborgen zal worden. Komt er nu in de gehele serie 
aangeboden instrukties plotseling een MDF, dan is dit 
een aanwijzing voor het invoerprogramma. Vanaf dat moment 
wordt iedere instruktie in ongewijzigde of vrijwel onge- 
wijzigde vorm opgeborgen ergens in de werkruimte van het 
i nvoerprogramma. 

Dit gaat door tot de aanduiding MEN en de hierna volgen¬ 
de regels worden weer gewoon sequentieel vanaf het vorige 
onderbrekingspunt in het geheugen opgeborgen. 

In het programma zelf is dus nog niets van deze bewerking 
opgenomen. Er kunnen zelfs nog wel meer macrodefinities 
gegeven worden en die worden allemaal binnen de ruimte 
van het i nvoerprogramma opgeslagen. 

Daarmee wordt ook de macronaam duidelijk omdat iedere 
macro natuurlijk eenduidig bepaald moet kunnen worden. 
Evenals bij symbolische adressen zijn dus gelijke namen 
verboden. 
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We beschouwen thans de po,sitie in het programma waar we 
een dergelijke serie instrukties tussengevoegd willen 
h e b b e n . 

Dit kan aangegeven worden door 


OPT 


OPTELLEN, LYST, AANTAL, SOM ; 


In het programma schrijven we slechts een regel.Het ef- 
fekt is echter dat door het in werking treden van de pro- 
gramgenerator als onderdeel van het invoerprogramma op 
deze plaats in ons programma 10 instrukties worden tus¬ 
sengevoegd zoals het eerder gegeven skelet aangeeft. 

Dit gebeurt dan met dien verstande, dat overal waar in 
het skelet de naam L gebruikt werd deze nu vervangen 
wordt door LYST. 

Hetzelfde geldt voor N door AANTAL en S door SOM. Wanneer 
we deze transformatie uitvoeren dan zien we dat precies 
het stukje programma gegenereerd wordt dat we eerder ook 
reeds hadden aangegeven. Het voordeel van deze werkwijze 
is echter dat we nu overal in het programma waar we een 
dergelijk stuk programma wensen, kunnen volstaan met een 










SYSTEEMPROGRAMMA 1 S 


010 

24 


Ir. D.H. Wolbers 


regel . 

Bijvoorbeeld, we willen een stukje programme om de som te 
bepa I en van al1e getallen in het geheugen vanaf adres 
TABEL, het aantal wordt gegeven op symbolisch adres LENGTE 
en de gevraagde som moet geplaatst worden op symbolisch 
adres RESULTAAT. 


Dit kunnen we dan creeren door 


BERSOM 


OPTELLEN, TABEL, LENGTE, RESULTAAT ; 


Deze regel zal dan door de generator vervangen worden 
door 


BERSOM 

HPA 

* 0 


BPA 

RESULTAAT 

OPN 

HPB 

LENGTE 


SAB 

VERDER 


HPB 

RESULTAAT 


MOD 

ACCU-A 


OPB 

TABEL 


BPB 

RESULTAAT 


OPA 

x 1 


SAL 

OPN 

VERDER 

VRY 

BERSOM 


OPEN-EN GESLOTEN-SUBPROGRAMMA'S 


Voor de programmeur heeft het gebruik van macro's dus wel 
een sterke analogie met het gebruik van subroutines. Dit 
gaat zelfs zover dat men vaak ook in deze gevallen wel 
spreekt van een subprogramma. 

0m het onderscheid echter duidelijk te maken noemt men 
deze vorm van subprogramma's dan echter "open" subprogram- 
ma's en de vroeger beschreven vorm "gesloten" subprogram¬ 
ma 1 s . 

Men moet dus goed onderscheiden : 


1. Gesloten subprogrmma's vormen een deel van het totale 
programma. Tijdens de uitvoeringsfase van het program- 
ma worden ze dynamisch opgeroepen vrijwel altijd met 
een speciaal soort absolute sprong, de subprogramma- 
sprong, in SERA met de code SSP. 

2. Een open subprogramma is een stuk programma dat te- 
voren gedefinieerd is en een naam heeft gekregen en 
tijdens het inlezen van het totale programma op iede- 
re plaats in het programma wordt tussengevoegd waar 
dat expliciet is aangegeven. 

Na assemblage van het totale programma is een open sub¬ 
programma dan ook niet meer alszodanig te herkennen. Met 
de open subroutine zijn tevens verbonden de namen macro- 
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definitie en macro-oproep. 

Moderne assemblers die het hiervoor beschreven systeem 
van macrodefini ties toelaten maken meestal nog onder- 
scheid tussen enerzijds gewone, of eigen of gedefinieerde 
macro's en anderzijds systeemmacro's. 

De eerste soort is dan zoals hiervoor aangegeven. 

Bij de tweede soort, de systeemmacro 1 s, kent men geen ma¬ 
crodef i ni ties. 

De definitie is dan bij voorbaat al in de assembler inge- 
bouwd. 

Dergelijke macro's kan men dan zonder meer in eigen ge- 
schreven programma's gebruiken. Men past deze vorm voor- 
al toe voor stukjes standaard-programma, die betrekking 
hebben op in- en uitvoer. Dit laatste ruim genomen zodat 
daar ook onder valt gebruik van magneetbanden, schijven 
enz. 

Het gebruik van macro's zowel zelfgedefinieerde als 
systeemmacro's vindt steeds meer ingang. De mogelijk- 
heden zijn ook bijzonder groot. Vooral wanneer men in de 
mogelijkheden ook verder gaat. 

Zo kan men bijvoorbeeld gaan toelaten, dat in het skelet, 
ook vaak aangegeven met body, van de macro op zich weer 
andere macro-oproepen mogelij k zijn. 

Verder is het mogelijk voorwaardelijke macro-opdrachten 
in te voeren, waardoor de wijze waarop later eenprogram- 
ma gegenereerd zal worden nog afhankelijk zal zijn van 
bepaalde parameters. 

Zo zijn nog wel meer mogelijkheden denkbaar die echter 
buiten het bestek van deze kursus vallen. Wel kan hier 
nog worden opgemerkt dat zoals overal bij gebruik van 
rekenmachines men voor meerdere faciliteiten ook een 
zekere prijs betaalt. 

In dit geval wordt natuurlijk de assembler steeds inge- 
wikkelder. Dat betekent een groter stuk geheugen dat 
nodig is voor de assembler en verder moet er meer verricht 
worden tijdens het inlezen, dus zal dit inlezen ook meer 
tijd vergen. 

Tenslotte is het zo zoals reeds eerder opgemerkt; een 
assembler met vergaande macrofaci1iteiten is praktisch 
een vertaler of compiler geworden. Men kan tenslotte een 
compiler ook opvatten als een invoerprogramma met een 
groot aantal ingebouwde systeemmacro's, waarbij het in 
te voeren programma nog slechts bestaat uit een aaneen- 
schakeling van macro-oproepen. Wanneer men de namen van 
deze macro's dan bovendien slim kiest dan wordt deze aan- 
eenschakeling bijna een lopend verhaal . 

Stel bijv. dat men als conventie aanneemt dat spaties 
tussen woorden dezelfde betekenis hebben als scheidings- 
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komma's. Het is dan zeker mogelijk de zin 


ADD 


A TO B 


op te vatten als een macro-oproep en daaruit gegenereerd 
of anders gezegd vertaald te krijgen in SERA termen 


HPA 

OPA 

BPA 


B 

A 

B 


Volgens bovenstaande gedachtengang zou er dus een geleide- 
lijke overgang bestaan van normale assembler tot compiler. 
In de praktijk vat men dat meestal niet zo op en spreekt 
men liever van een assembler met macrofaci1iteit wanneer 
principieel toch eigenlijk nog geprogrammeerd wordt in de 
machinecode. 

Men spreekt van compiler als het totale bronprogramma ge- 
schreven wordt in een code of taal, die niets meer uit- 
staande heeft met de machinecode en in principe zelfs on- 
afhankelijk is van de betrokken machinecode. 
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KANALEN 

Bij het bespreken van de magneetbanden is reeds aangege- 
ven dat deze via speciale apparaten, kanalen genaamd, aan 
het geheugen van de machine worden aangesloten. 

We willen hier deze kanalen en de daarmee samenhangende 
kanaalorganisatie wat nauwkeuriger bekijken. 

Hoewel daarbij speciaal het voorbeeld van informatietrans- 
port tussen kerngeheugen en magneetbanden ter sprake komt, 
geldt voor moderne rekenmachines dat ook het transport 
tussen kerngeheugen en andere in- en uitvoerapparaten zo- 
als kaartlezers, regeldrukkers, schijvengeheugens e.d. op 
gelijke wijze behandeld worden. 

De reden hiervoor ligt in de eerste plaats in het snel- 
heidsverschi1 tussen de in- en uitvoerapparaten enerzijds 
en het geheugen, besturingsorgaan en rekenorgaan ander- 
zijds. 

Laten we als voorbeeld nemen het overbrengen van een blok 
gegevens van 500 woorden van magneetband naar geheugen. 
Nemen we aan dat het hiereen woordlengte betreft van 48 
bits zoals in SERA en verder dat de magneetband is inge- 
richt met 9 sporen, waarvan 8 informatiesporen terwijl de 
negende gebruikt wordt voor pariteitskontrole . 

Als lees- en schrijfsnelheid voor de magneetband nemen we 
60000 karakters per sekonde. Nemen we verder aan dat een 
eventuele langpariteitskontrole alleen per blok wordt uit- 
gevoerd, dan is deze wat de snelheidsbeschouwingen be- 
’treft te verwaarlozen . 

Op de magneetbanden moeten we dan rekenen met 6 karakters 
per geheugenwoord van 48 bits. Een blok van 500 woorden 
betekent 3000 karakters op de band. De transporttijd 
hiervoor bedraagt 3000/60000sek.=1/20 sek.= 50000 mikro- 
sek. Nemen we als geheugencyclustijd 2 mikrosek. dan is 
het kernengeheugen gedurende 500x2=1000 mikrosek. bezet 
voor het werkel.ijk inlezen. Gedurende de gehele trans¬ 
portti jd is het geheugen zelf dus slechts 1/50 deel van 
de tijd nodig. Bij een gemiddelde instruktieduur van 10 
mikrosek, 2 mikrosek voor ophalen van de instruktie, 2 
mikrosek voor ophalen operand, totaal 14 mikrosek, zouden 
dan in de genoemde wachttijd nog 49000/14 = 3500 instruk- 
ties kunnen worden uitgevoerd. 0m dit te realiseren is 
echter een speciale organisatie nodig waarbij de kanalen 
een speciale rol spel€n. 

Immers bij de afwikkeling van niet in- en uitvoeropdracht^ 
en werkt het besturingsorgaan in 3 fasen. Ten eerste op¬ 
halen van een nieuwe instruktie, daarna zorgen voor de 
uitvoering hiervan en tenslotte ophogen van de opdrachten- 
teller. Voor omvangrijke opdrachten overweegt daarbij 
vQoral de 2e fase wat tijdsduur betreft. 
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Zouden we nu voor in- en uitvoeropdrachten ook zonder 
meer deze werkwijze volgen dan stond het besturingsor- 
gaan het‘ grootste deel van de tijd tewachten en zou er 
van een para!1 elwerking geen sprake kunnen zijn. Bij 
een in- of uitvoeropdracht wordt daarom wat het be¬ 
sturi ngsorgaan betreft de tweede fase beperkt tot het 
melden van de gewenste in- of uitvoer aan het daarbij 
betrokken kanaal. Zodra het kanaal alle benodigde ge- 
gevens heeft ontvangen meldt het dit terug aan het be¬ 
sturi ngsorgaan , waardoorwat di t orgaan betreft de in- 
Struktie als afgehandeld kan worden beschouwd. Dit kan 
nu normaal verder gaan met de volgende instrukties, ter- 
wijl het kanaal voor de verdere afhandeling van de be¬ 
trokken in- of uitvoer zorgt draagt. Hiermee is de ge¬ 
wenste paral1 elwerking bereikt. 

Gaan we iets nauwkeuriger kij ken hoe het kanaal een 
dergelijke in- of uitvoer behandelt. We nemen daarbij 
weer het voorbeeld van het magneetband transport. 

Van het magneetbandapparaat wordt continu een groep 
van 9 bits aangeboden, meer precies iedere 1/60000 
sek=16,7 mikrosek. Het kanaal moet 6 van deze bitgroep- 
en opvangen en samenstellen tot een woord. Dit is als 
yolgt voor te stellen. Het kanaal bevat 2 registers, 
een van 6x9=54 bits en een tweede van 48 bits. In het 
eerste wordt steeds aan een zijde een groep van 9 bits 
ingebracht en daarna schuift alles 9 bits opzij. Na 6 
keer is het register dan vol. Er kan nu pariteitskon- 
trole plaatsvinden en wanneer dit in orde is worden alle 
48 informatiebits parallel overgebracht naar het tweede 
register. Het eerste register kan weer opnieuw vollopen. 
Dit vollopen duurt 6x16,7=100 mikrosek. 


naar kernengeheugen 


2e register 
le register 



parallel 
ov erdraeht 


in serie van magneetband 


Er moet dus voor gezorgd worden dat gedurende deze tijd 
er een keer gelegenheid is gevonden om de inhoud van het 
2e register over te brengen naar de juiste plaats in het 
kernengeheugen. Met dit overbrengen zijn bovendien nog 
enkele andere werkzaamheden verbonden. Iedere keer moet 
n.l. de inhoud van het 2e register van het kanaal naar een 
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volgend adres in het geheugen worden overgebracht. Er moet 
dus een telling worden bijgehouden en het opbergen moet 
plaatsvinden aan de hand van deze telling.Deze telling 
moet bovendien iedere keer getest worden om na te gaan in 
hoeverre het transport klaar is en de magneetband weer 
moet worden afgeremd. 

Voor al deze handelingen zijn natuurlijk een aantal elek- 
tronische schakelingen nodig. 

In principe zijn deze schakelingen reeds aanwezig in reken- 
en besturingsorgaan en kan men hiervan gebruik maken. 

In de praktijk vindt men deze werkwijze in het algemeen 
bij de goedkopere en langzamer werkende modellen rekenma- 
chines. 

De werkwijze is daarbij als volgt. Wanneer het 2e register 
in het kanaal weer is gevuld, wordt het lopende programma 
in de machine even opgehouden. De benodigde registers 
worden tijdelijk even vrijgemaakt door hun inhoud op te 
bergen in het geheugen. De zojuist beschreven handelingen 
worden geeffectueerd en daarna worden de registers weer 
in hun oude staat hersteld. Het programma loopt weer nor- 
maal verder. Dit alles wordt overigens volledig in het 
hardware van de machine gerealiseerd, zodat men hiervoor 
programmatisch geen enkele maatregel behoeft te nemen. Men 
betaalt echter wel op een andere manier een zekere prijs. 
Gebaseerd op de getallen in het gegeven voorbeeld duurt 
het opbergen van een woord nu niet 2 mikrosek maar een 
veelvoud hiervan. De werkelijk overblijvende tijd voor 
het programma wordt dus aanzienlijk g-ereduceerd. 

Voor de sneller werkende rekenmachines vindt men dit in 
het algemeen een niet te aanvaarden oplossing en in dat 
geval worden in het kanaal compleet alle elektronische 
schakelingen opgebouwd om de benodigde handelingen te kun- 
nen verrichten. De kanalen worden daarmee natuurlijk duur- 
der. 

Het gebruik van het geheugen wordt dan echter inderdaad 
beperkt tot de genoemde 2 mikrosek per op te bergen woord. 
Dit betekent dat het lopende programma max. 2 mikrosek 
per op te bergen woord wordt vertraagd. 

Het woord max. is hier gebruikt want in vele gevallen zal 
het lopende programma geen enkele vertraging ondervinden. 
Tijdens de werkelijke uitvoering van een instruktie heb- 
ben reken- en besturingsorgaan het geheugen n.l. toch niet 
nodig. Alleen wanneer een nieuwe instruktie of een operand 
uit het geheugen moet worden opgehaald kan een konflikt 
situatie ontstaan als juist op dat moment ook een kanaal 
iets in het geheugen wil opbergen. Meestal is de machine 
dan zo gebouwd dat het kanaal prioriteit heeft boven het 
reken- en besturingsorgaan en deze organen dan een ge- 
heugencyclus moeten wachten. 
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Het is dus alsof af en toe het lopende programma een ge- 
heugencyclus wordt onderbroken en men spreekt dan wel van 

"CYCLE STEALING" 

Of men nu de ene oplossing dan wel de andere of eventueel 
zelfs een tussenvorm kiest is een kwestie van economie 
bij het ontwerpen van de machine. Programmatisch gezien 
zijn deze oplossingen gelijk. Men dient daarbij ook goed 
in het oog te houden dat de hier genoemde programma-onder- 
breking niets te maken heeft met de nog hierna te noemen 
onderbreking die optreedt wanneer het totale transport 
klaar is. 

Dan vindt er namelijk wel een totale programma-onderbreking 
plaats waarmee ook in de software rekening gehouden moet 
worden. 

Zoals we aanstonds nog zullen zien moeten n.l. aan het 
eind van een totaal transport zoveel handelingen ver- 
richt worden dat het economisch niet meer verantwoord 
zou zijn dit alles nog in hardware in de kanalen in te 
bouwen. 

Een kanaal bevat dus in het algemeen alle benodigde 
schakelingen om allereerst een gewenste transportopdracht 
in ontvangst te kunnen nemen, daarna het betrokken ap- 
paraat te kunnen starten, alle benodigde tellingen te 
kunnen bijhouden en ten slotte weer een gereedmelding te 
kunnen geven. 

Daarenboven heeft het kanaal ook nog kontrolerende funk- 
ties, zoals de pariteitskontrole en moet er op ingericht 
zijn de nodige acties te kunnen ondernemen indien een 
eventuele fout optreedt. 

Deze kanalen vormen dan ook vrij kostbare onderdelen van 
de machine en bij de keuze van een machineconfigurantie 
zal men zich ook terdege moeten bezinnen hoeveel van 
dergelijke kanalen men zal aanschaffen. Nu zijn deze 
kanalen wel zo gebouwd dat men hierop meerdere apparaten 
kan aansluiten, echter zijn de schakelingen slechts een- 
maal aanwezig. Dit betekent dat een kanaal slechts een 
apparaat tegelijkertijd kan bedienen. Wanneer men meerde¬ 
re apparaten dus absoluut tegelijkertijd wil laten werken 
dan moeten ze op verschi11ende kanalen worden aangesloten, 
die onderling volkomen onafhankelijk kunnen werken. 

Wel kan de eerder genoemde conf1iksituatie iets vergroot 
worden wanneer- op een bepaald moment n.l. toevallig meer¬ 
dere kanalen en het reken- of besturingsorgaan toegang 
tot het geheugen willen hebben. 

In dat geval is er een ingebouwde voorrangsregeling waar- 
bij de kanalen achter elkaar een beurt krijgen en daarna 








KANAALORGANI SAT IE, MULTIPROGRAMMING, MULT IVERWERKING, 
TIJDSCHARING 


Oil 

5 


Ir. D.H. Wolbers 


het reken- en besturingsorgaan. De gezamelijke transport- 
capaciteit van de kanalen mag daarbij natuurlijk niet de 
snelheid van het kerngeheugen overschrijden. 

In een dergelijk geval zou namelijk voor het laatste ka- 
naal in de serie de situatie kunnen ontstaan dat het e e r - 
ste register alweer is volgelopen voordat het 2e register 
overgeheveld kon worden naar het geheugen. Deze overweging- 
en gel den overigens alleen bij de keuze van de samen stea¬ 
ling van de machine op het moment van aanschaffing of bij 
uitbreiding van de installatie. Slechts bij zeer bijzonde- 
re installaties zal men hiermee ook tijdens het program- 
meren rekening moeten houden. 

Tens 1otte moeten we de kanalen nog in 2 typen onderscheid- 
en. Zoals de beschrijving tot nu toe is gegeven heeft deze 
eigenlijk alleen betrekking op een type dat wel aangeduid 
wordt met de benaming "selector kanaal". Dergelijke typen 
kanaal geven n.l. aanleiding tot moei1ijkheden wanneer 
men een groter aantal zeer langzaam werkende apparaten 
moet aansluiten. Zeer langzaam dan, vergeleken met bijvoor- 
beeld de snelheid van een magneetband. 

In het gegeven voorbeeld was voor de magneetband nog al- 
tijd sprake van 60000 karakters per sekonde. Wanneer men 
echter denkt aan een aantal elektrische schrijfmachines 
dan werkt men in de orde van 10 tot 15 karakters per sek. 
Zou men een aantal van dergelijke apparaten parallel wil- 
1en laten werken dan zou dit praktisch er op neer komen 
dat men een even groot aantal selectorkanalen zou moeten 
installeren hetgeen tot onmogelijke kosten zou voeren. 
Speciaal voor dit soort langzaam werkende apparaten kent 
men daarom nog een ander type kanaal dat meestal aange- 
geven wordt met de benaming "MULTIPLEX KANAAL". 

Een multiplex kanaal is in staat tegelijkertijd een groot 
aantal langzaam werkende apparaten te bedienen. D.w.z. 
dat het multiplex kanaal per aangesloten apparaat infor- 
matie langzaam opzamelt tot een bepaalde informatie-een- 
heid, bijv. ter grootte van een woord van de machine, en 
dan deze informatie-eenheid weer doorgeeft aan het ge¬ 
heugen. Voor ieder apparaat kan daarbij dan deze infor- 
matie in verschi11ende gebieden in het geheugen worden 
opgeborgen. Vanuit programmatisch oogpunt is het dan als- 
of deze langzaam werkende apparaten toch via verschillen- 
'de selectorkanalen zijn aangesloten. Daarmee is het meer 
een kwestie van andere technische uitvoering in verband 
met de economie van de machine. In de verdere beschouwing 
over de kanaalorganisatie speelt dit verschil dan ook 
geen rol. 
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INGREEP OF INTERRUPT 

In de vorige paragraaf werd alleen gesproken over datgene 
wat gebeurt tijdens het transport van een blok gegevens. 
Hoewel het geheel wel via software in gang gezet wordt is 
de afhandeling toch meer een hardware kwestie. 

Bij de beslissingen die genomen moeten worden tussen de 
verschi11ende bloktransporten naar en van diverse appara- 
ten spelen zoveel faktoren een rol dat, zoals reeds eerder 
opgemerkt, dit niet meer rechtstreeks in hardware is op 
te lossen. 

Enkele van deze faktoren willen we nader beschouwen en 
daarmee komen tot de logische oplossingen, die men in de 
praktijk hiervoor kiest. 

In de eerste plaats bekijken we de konsekwenties van het 
verschi! tussen in- en uitvoeropdrachten enerzijds en de 
andere opdrachten anderzijds. 

Bij het samenstellen van een programma in een hele serie 
van opdrachten wordt er van uitgegaan, dat iedere opdracht 
volledig is afgehandeld voor de volgende aan de beurt komt. 
Voor de in- en uitvoeropdrachten gaat dit nu echter niet 
meer op. Daarom worden deze opdrachten ook op een betere 
manier aangegeven met startopdrachten voor in- of uitvoer. 
Bij het gebruik van deze opdrachten in een programma ont- 
staan nu moei1ijkheden. 

Onmiddellijk na een starti nvoeropdracht mag men in program¬ 
ma bijvoorbeeld nog geen opdrachten geven die van de in 
te lezen informatie gebru-ik zouden moeten maken omdat op 
het moment dat deze opdrachten aan de beurt zijn voor 
uitvoering de gewenste informatie eenvoudig nog niet in 
het kerngeheugen staat. 

Gedurende het transport mogen in het lopende program¬ 
ma dus alleen opdrachten voorkomen, die op geen enkele 
wijze betrekking hebben op de invoer. 

Hoe bepaalt men nu het moment waarop het transport klaar 
is? Een eerste oplossing , die men bij enkele oudere ma¬ 
chines wel heeft toegepast, is dat men tijdens het.pro- 
grammeren zich volledig rekenschap geeft van de tijdsduur 
van iedere uit te voeren opdracht alsmede van de tijd die 
nodig is voor het gewenste informati©transport. Bij ieder 
informatietransport doen zich dan 2 mogelijkheden voor. 

Ten eerste, na het geven van de startopdracht zijn nog zo¬ 
veel andere opdrachten gegeven, dat het transport zeker 
klaar is. Men kan daarna veilig opdrachten geven, die ge¬ 
bruik maken van de juist ingelezen informatie. 

Het tweede geval doet zich voor wanneer eigenlijk te 
weinig opdrachten nog kunnen worden uitgevoerd. Men moet 
dan in het programma kunstmatig een zekere wachttijd in- 
troduceren. Dit is te realiseren door een klein lusprogram- 
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ma dat niets doet dan tellen en testen 


b. v. 


OPN 


HPA 400 
AFA * 1 
SPA OPN 



Nemen we eens aan dat de opdracht AFA een tijdsduur heeft 
van 15 mikrosek en de SPA opdracht 10 mikrosek. De kunst- 
matig geTntroduceerde wachttijd is dan 400x25=10000 mikro- 
sek. 

Dit is natuurlijk een weinig bevredigende oplossing, want 
van de gewenste paral1 elwerking is weinig nuttigs overge- 
bleven. 

Men moet bovendien ten aanzien van de tijdschattingen al- 
tijd aan de veilige kant blijven waardoor nog weer extra 
machinetijd verloren gaat. Daarenboven kunnen zich situa- 
ties voordoen, waarbij tijdschattingen niet eens meer 
uitvoerbaar zijn. 

Bijvoorbeeld men geeft een startopdracht om een aantal 
regel sop de regeldrukker af te drukken. Vlak voordat deze 
startopdracht aan het kanaal wordt overgegeven constateert 
echter de operateur dat het papier op is of het inktlint 
niet goed is. Hij schakelt daarom de regeldrukker even uit, 
brengt de nodige voorzieningen aan en schakelt weer in. 

Het kanaal heeft de intussen ontvangen startopdracht vast- 
gehouden en begint nu pas met de uitvoering. Het is duide- 
lijk dat men met deze omstandigheden bij het samenstellen 
van een programma geen rekening heeft kunnen houden. 

Nu kan men wel maatregelen bedenken, die ook in dit soort 
gevallen nog een oplossing geven, maar die voeren dan 
eigenlijk tot een andere oplossing van het tijdschattings- 
probleem. 


Het principe van deze oplossingen kunnen we als volgt om- 
schrijven. Het kanaal bevat alle nodige schakelingen om 
de totale afloop van de gewenste in- of uitvoer te regel- 
en en te kontroleren. Hier wordt dus op eenduidige wijze 
het preciese tijdstip geconstateerd waarop het transport 
klaar is. Men kan dan in ieder kanaal een eenvoudig elek- 
tronisch register inbouwen dat slechts twee standen kan 
innemen namelijk aan of af. 

Daarbij wordt er voor gezorgd dat dit register aan staat 
zolang een informatietransport nog bezig is en pas wordt 
afgezet wanneer het klaar is. 


In de totale opdrachten-set definieren we bovendien enke- 
le nieuwe testopdrachten. 
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Stel dat we de kanalen symbolisch aangeven met P,Q,R,S 
enz. dan zijn er ook een aantal overeenkomstige testop- 
drachten SKP, SKQ, SKR, SKS enz. 

A1 deze opdrachten kunnen we omschrijven als voorwaarde- 
lijke sprongopdrachten met als voorwaarde : Spring als 
betrokken kanaalregister aan staat. 


Nemen we als voorbeeld dat we in een programma een start- 
opdracht geven voor RlTnaal P. Een eindje verder in het 
programma willen we er zeker van zijn dat de daarop volgen- 
de instrukties pas worden uitgevoerd nadat het transport 
klaar is. 

Dit is te bereiken met een instruktie namelijk : 


OPN 


SKP 


OPN 


Men noemt dit wel een voorwaarde1ijke cirkelstop. De volgen 
de instruktie wordt n.l. pas uitgevoerd als de test mis- 
1ukt en dat is juist als het speciale kanaalregister weer 
is afgezet. 

Men komt hiermee dus wel tegemoet aan het tijdschattings- 
probleem maar van een werkelijke parallelwerking, althans 
een nuttige, is toch geen sprake. Bovendien moet men voor 
het realiseren van een dergelijk systeem toch ook nog wel 
andere maatregelen nemen. Stel dat men bijvoorbeeld in 
een programma een startopdracht geeft voor een apparaat 
dat toevallig tijdelijk is gestoord. In het programma komt 
dan even later de voorwaardelijke cirkelstop, maar aange- 
zien het kanaal niet klaar komt blijft het kanaalregister 
aan staan en effektief komt daarmee de hele machine tot 
sti1 stand. 

Nu is voor dergelijke situaties ook wel een oplossing 
denkbaar maar daarop willen we hier niet verder ingaan. 

We zouden deze methode overigens enigszins kunnen om¬ 
schrijven als een methode met passieve gereedmelding van 
het kanaal. Het passieve bestaat dan hieruit dat het ka¬ 
naal feitelijk alleen maar een melding geeft van het ge- 
reedkomen van een transport, terwijl men in het program¬ 
ma hierop pas reageert met behulp van de speciale voor- 
waardelijke sprongopdracht. 


We kunnen nog een stapje verder gaan en van een passieve 
gereedmelding overstappen naar een methode met actieve 
gereedmelding, waarbi j na het gereedkomen van een trans¬ 
port ook onmiddell i jkeen bepaalde actie zal piaatsvinden. 
Dit is dan bovenaien de methode die in vrijwel alle moder- 
ne machines wordt toegepast. 

En waaruit bestaat dan deze actieve handeling? Beter is 
het eigenlijk te spreken over een hele keten van handeling 
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en die verricht moeten worden. 

Enkele daarvan kunnen we reeds overzien. Zo zullen we er- 
gens willen registreren dat een bepaald transport klaar 
is. Juist omdat in- en uitvoerapparaten relatief langzaam 
werken is het zaak deze zo effectief mogelijk te gebruiken 
en bij name een kanaal niet ongebruikt te laten wanneer er 
nog in- of uitvoerwerkzaamheden moeten worden uitgevoerd. 
Indien enigszins mogelijk zal men na het klaarkomen van 
een transport zo snel mogelijk weer de volgende startop- 
draeht willen geven. 

Deze en nog een aantal andere handelingen die we aanstonds 
leren kennen, zullen moeten worden uitgevoerd en daarvoor 
is het nodig dat de machine tijdelijk zich zal bezighoud- 
en met een speciaal programma waarin al deze aktiviteiten 
kunnen worden gerealiseerd. Dit betekent dat het lopende 
programma met alle nodige voorzorgen tijdelijk moet word¬ 
en onderbroken. 

Deze onderbreking is van geheel andere aard dan de onder- 
breking zoals genoemd in de vorige paragraaf tijdens een 
informatietransport. Daarbij ging het alleen om "cycle 
stealing" of eventueel om het gebruik van een enkel re¬ 
gister dat dan veilig gesteld moest worden. 

Nu gaat het echter om een complete onderbreking van het 
programma en dan op zodanig manier, dat het later weer 
zonder fouten kan verder gaan vanaf het punt waar het was 
onderbroken. 

Men dient zich bovendien te realiseren dat niet voorzien 
kan worden op welk punt in het programma deze onderbreking 
zal optreden. Dit betekent dat de onderbreking technisch 
zo gerealiseerd moet worden dat de inhoud van alle regis¬ 
ters , die mogelijkerwijs door het programma in gebruik 
zijn, veil i g gesteld worden zodanig dat ze later weer in 
de oude staat kunnen worden hersteld. 

INTERRUPT 

Daarmee komen we tot de wijze waarop de actieve gereed- 
melding van een kanaal geeffectueerd wordt, n.l.een op 
veilige wijze onderbreking van het lopende programma. 

Deze faciliteit staat bekend onder de naam ingreep of 
interrupt. De ingreep zelf is dus een hardware kwestie 
en moet bij de konstruktie van de machine reeds worden 
ingebouwd. 

Onderbreken van een programma betekent echter primair 
ingrijpen in de gang van zaken in het besturingsorgaan. 

We moeten ons de gang van zaken bij de ingreep dan ook 
als volgt voorstellen. Zodra een kanaal klaar is met 
een bepaald transport vindt er elektronisch een melding 
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plaats aan het besturingsorgaan. 

Zoals we vroeger hebben gezien werkt het besturingsorgaan 

in 3 fasen. , 

Ten eerste ophalen van de volgende instruktie met behulp 
van de inhoud van de opdrachtentel1er. 

Ten tweede uitvoering van de instruktie, zoals die in het 
uitvoeringsregister staat. 

Ten derde ophogen van de opdrachtentel1er. 

Dat men in veel gevallen om snelheid te winnen de tweede 
en derde fase vaak gelijktijdig laat plaatsvinden geeft 
een principiele wijziging. In ieder geval na de derde fase 
begint het besturingsorgaan weer met de eerste. 

Bij een machine ingericht met ingreep is er echter een 
vierde fase. In deze vierde fase wordt alleen gekeken of 
er een melding van een of ander kanaal is aangekomen. 

Zo niet dan wordt normaal vervolgd met de eerste fase en 
gaat dus het lopende programma gewoon door. Is er echter 
gedurende de eerste drie fasen wel een melding binnen ge- 
komen van een kanaal dan gebeurt er in de vierde fase iets 
anders. 

We kunnen deze vierde fase dus als het werkelijke moment 
van ingreep markeren. Meestal drukt men dit zo uit dat 
bij ingreep de lopende instruktie eerst nog wordt afgehan- 
deld. Wat er althans in hardware tijdens deze vierde fase 
plaats vindt hangt af hoe snel men deze ingreep wil laten 
verlopen en hoeveel kosten men daarvoor bij de construktie 
over heeft. 

Minimaal moet het volgende in ieder in hardware gereali- 
seerd worden. De inhoud van de opdrachtentel1er wordt opge- 
borgen op een van te voren vastgestelde plaats in het ge- 
heugen. Daarmee wordt dus bewaard het punt waarop het 
lopende programma is onderbroken. Tevens wordt de opdracht- 
enteller gevuld met een ander te voren vastgesteld getal. 
Men kan hiermee volstaan en het besturingsorgaan weer 
normaal aan de eerste fase laten beginnen. Dit betekent 
echter dat niet de volgende instruktie van het lopende 
programma wordt opgehaald, maar een instruktie die staat 
op het adres dat door de ingreep expliciet in de opdracht¬ 
entel 1 er is ingevuld. 

De ingreep manifesteert zich dus als een geforceerde 
spronginstruktie, waarbij een soort terugkeeradres in 
veiligheid is gebracht. Het hangt volledig af van de op- 
gehaalde instruktie en de daarop volgende instrukties, 
wat er precies zal gebeuren. A1 deze instrukties vormen 
tezamen een onderdeel van een speciaal programma, dat we 
hier verder zullen aanduiden met de naam coordinator. 

Elders in de literatuur komt men als namen hiervoor ook 
wel tegen oodrdinatorprogramma 3 monitor 3 monitorprogram- 
ma 3 supervisor 3 e.d. 
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We zullen nu deze coordinator iets nader beschouwen en 
aangezien het hier een programma betreft kunnen we dit 
ook weer in volledige software terminologie beschrijven. 
Omdat tijdens de werking van de coordinator ook reken- 
registers e.d. nodig zijn begint het programma met het 
in veiligheid brengen van deze registers. In SERA zouden 
dat b.v. zijn A en B accumulator TERUG en ALARM register. 
Dit vergt het uivoeren van een aantal instrukties en kost 
dus een zekere tijd. Deze tijd is te bekorten indien bij 
de ingreep zelf al deze registers reeds automatisch 
worden opgeborgen, maar dit vergt meer hardware waardoor 
de machine construktief duurder wordt. Overigens is deze 
keus beperkt tot die registers die qua software bereik- 
baar zijn. 

In sommige machines bestaan er soms hardware registers, 
die ook na afloop van een instruktie nog informatie be- 
vatten zonder dat men die expl ici.et in het programma als 
zodanig herkent. Het eerste voorbeeld daarvan is de reeds 
besproken opdrachtentel1er. Bij een machine als SERA 
moet men daarbij ook denken aan het modificatieregister. 

Wanneer in het lopende programma voorkomt 

MOD TEL 

HPA LYST 

dan is mogelijk dat juist een ingreep optreedt na uit- 
voeren van MOD opdracht en voor uitvoering van HPA. 

Op dat moment is het modificatieregister dus gevuld. In 
de eerste plaats moet de inhoud hiervan dan bewaard worden 
en in de tweede plaats moet het register op 0 gezet worden 
omdat anders de eerste instruktie van de coordinator ge- 
modificeerd zou worden met een grootheid uit het lopende 
programma. Dit betekent dat in een machine als SERA het 
modificatieregister dan ook behoort tot de groep die in 
ieder geval door de hardware gered wordt. Nadat op deze 
wijze alle registers veilig gesteld zijn komen in de co¬ 
ordinator de instrukties aan bod, die de verschi11ende 
taken van de coordinator realiseren. 

De eerste voor de hand liggende taak is de registratie 
van deze ingreep, die we kunnen opvatten als een gereed- 
melding, en hoe kunnen we daar nuttig gebruik van maken? 

Daarmee komen we aan de funktie van de coordinator in het 
algemeen. Zeer globaal kan men die als volgt omschrijven. 

Be coordinator is een programma , dat de organisatie van 
alle in- en uitvoer beheerst, daarvoor de nodige admini- 
stratie bighoudt en wanneer nodig kontrolerend en regelend 
optreedt . 
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Zoals hiervoor besproken wordt iedere in- en uitvoer in- 
geleid door een daartoe strekkende startopdracht en ein- 
digt met een ingreep. Bij dit laatste gebeuren wordt de 
coordinator automatisch ingeschakeld . 


Om het geheel te kunnen beheersen moet ook echter het be¬ 
gin via de coordinator piaatsvinden. Daarom wordt er voor 
gezorgd dat alleen in de coordinator startopdrachten voor 
in- en uitvoer voorkomen en in normale programma's mogen 
deze niet gebruikt worden. 


Om mogelijke fouten te vermijden wordt er zelfs voor ge¬ 
zorgd dat deze startopdrachten in een normaal programma 
zelfs niet gebruikt kunnen worden. 

Dit is op de volgende manier mogelijk. A11e instrukties 
die in de machine zijn ingebouwd worden verdeeld in twee 
groepen, normale instrukties en beschermde instrukties. 
Verder kan het besturingsorgaan verkeren in 2 verschil- 
lende toestanden, veelal ook aangeduid als modes, de 
normale mode en de coordinatormode. 

Wanneer het besturingsorgaan verkeert in de coordina- 
tormode dan wordt iedere aangeboden instruktie zonder 
meer uitgevoerd. Is echter het besturingsorgaan in de 
normale mode, danworden al1een normale instrukties ge- 
woon uitgevoerd terwijl bij aanbieding van een bescherm¬ 
de instruktie niet tot uitvoering wordt overgegaan. 


Tot de groep van de beschermde instrukties behoren nu 
al1e startopdrachten voor in- en uitvoer. Tevens wordt 
er voor gezorgd dat gedurende alle tijd dat een gewoon 
programma wordt uitgevoerd het besturingsorgaan in de 
normale mode werkt. Daarmee is het voor een dergelijk 
programma dan onmogelijk geworden om zelf nog start¬ 
opdrachten te laten uitvoeren. Dit betekent niet dat 
daarmee het initiatief voor een in- of uitvoer niet 
van een dergelijk programma zou kunnen uitgaan. Men is 
echter gedwongen daartoe de coordinator in te schakel- 
en. Dat vindt dan plaats door middel van een speciale 
sprongopdracht. 


Deze speciale sprongopdracht heeft 3 dingen tot ge- 
volg. 

Ten eerste wordt gesprongen naar eenbepaald punt in de 
cajordi nator. 

Ten tweede wordt de inhoud van de opdrachtentel1er ver- 
meerderd met 1, veilig gesteld in een bijzonder regis¬ 
ter. Dit is dus te vergelijken met de werking van de 
SSP opdracht alleen wordt in dit geval niet het regis¬ 
ter TERUG gebruikt voor het terugkeeradres. 
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Ten derde wordt het besturingsorgaan omgeschakeld van nor- 
maIe mode naar coordinatormode, waarmee aan de coordinator 
wel de mogelijkheid gegeven wordt de startopdracht te laten 
uitvoeren. In het gewone programma heeft een dergelijke 
sprongopdracht dus meer het effect van een startwens. Om 
deze reden komt bij sommige machines het idee van sprong- 
opdrachten ook niet meer tot uiting in mnemotechnische 
benamingen, maar worden deze veel meer gekozen in de 
richting van het uiteindelijke effect. Als zodanig^ moeten 
we dan ook beschouwen de eerder geleerde magneetbandop- 
drachten zoals MVS, MVL enz. 

Deze opdrachten roepen cFtis op heimelijke wijze de coor¬ 
dinator aan, die verder programmatisch uitzoekt of de 
impliciet aangevraagde startopdracht gerealiseerd kan 
worden. Zo ja, dan wordt deze ook gegeven, zo nee dan 
wordt deze aanvraag voorlopig op een wachtlijst geplaatst, 
die we verder in de beschrijving zullen aanduiden met de 
naam startlijst. Daarna keert de coordinator aan de hand 
van het speciale register weer terug naar het programma 
dat de startwens te kennen had gegeven. Dit laatste ge- 
beurt dan overigens ook weer met een speciale sprongop- 
dracht, die naast het effect van de normale sprong er 
voor zorgt dat het besturingsorgaan weer teruggeschakeld 
wordt naar de normale mode. 

Voor het gewone programma hebben opdrachten zoals MVS, 

MVL enz. ogenschijn1 i jk dus het effect van een startop¬ 
dracht, waarom men ze ook wel aanduidt met de benaming 
pseudoinstrukties. Men dient daarbij wel in het oog te 
houden dat deze pseudoinstrukties v_an een ander type 
zijn als BGN, SRT en VRY. De laatst genoemde zijn alleen 
aanwijzingen voor de assembler en hebben hun betekenis 
na het inlezen van het programma verloren. De andere 
pseudo-opdrachten worden door de assembler vertaald in 
de genoemde speciale sprongopdrachten . 

We hebben nu reeds 2 situaties leren kennen waarbij de 
coordinator wordt ingeschakeld. Ten eerste wanneer een 
lopend programma een startwens heeft voor in- of uitvoer. 
Ten tweede na het optreden van ingreep. Voor het geval 
van ingreep kunnen we daarbij vermelden dat ook dan auto- 
matische omschakeling naar coordinatormode plaatsvindt. 

Dit geldt verder algemeen. 

Er wordt steeds voor gezorgd dat tijdens de werking van 
de coordinator het besturingsorgaan in de coordinator- 
mode verkeert en in de andere gevallen in de normale 
mode. 

Wel moeten we nog een andere eigenschap van de coordinator- 
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mode vermelden. Deze eigenschap is nodig opdat de coordi¬ 
nator op de juiste manier zijn regelende funktie kan uit- 
voeren. Daartoe denken we aan de volgende situatie. Aan 
de machine kunnen meerdere kanalen verbonden zijn, tege- 
lijkertijd kunnen daardoor een aantal informatietransport- 
en plaats hebben. Op een gegeven moment komt een van deze 
transporten klaar en dit leidt tot een ingreep. Terwijl 
dan de coordinator bezig is de gevolgen hiervan te ver- 
werken kan een ander transport klaar komen. Dit zou dan 
weer tot ingreep voeren. Dit zou zelfs meerdere keren 
over elkaar heen kunnen plaatsvinden en het is nu wel 
voor te stellen dat er dan onontwarbare puzzels ontstaan. 
Deze situatie is als volgt te verhinderen. Wanneer het 
besturingsorgaan werkt in de coordinatormode wordt niet 
meer gereageerd op ingreep. Het besturingsorgaan slaat 
dan eigenlijk de vierde fase, waarin kanaalme!dingen 
werden afgetast, over. Daardoor bereikt men dat bij min 
of meer gelijktijdig optreden van kanaalgereedmeldingen 
de daarbij behorende ingrepen stuk voor stuk kunnen worden 
afgehandeld. 

In vele gevallen zal de coordinator met deze gereedmel- 
dingen direkt nog niet veel kunnen beginnen en deze worden 
dan bewaard in een speciale lijst, die we hierna als blok- 
lijst zullen aanduiden. Deze wordt dan speciaal geraad- 
pleegd in een derde situatie waarbij de coordinator te 
hulp wordt geroepen. Immers, wanneer in een gewoon pro- 
gramma een startwens gegeven is, dan is daarin verder niet 
meer te overzien wanneer het daarmee beoogde informatie- 
transport klaar is. Men gaat daarom als volgt te werk. Na 
het geven van een of meerdere startwensen worden nog zo- 
veel instrukties uitgevoerd als maar mogelijk is zonder 
dat daarbij het gewens.te i nformati etransport een rol 
speelt. 

Is men in het programma op een punt aangekomen dat men 
zeker moet zijn dat de gevraagde in- of uitvoer klaar is 
dan vraagt men dit programmatisch aan de coordinator. 

Dit gebeurt ook weer door een speciale sprong naar de 
coordinator, waarbij men echter binnenkomt op een ander 
punt dan in het geval van een startwens. Ook hier brengt 
men het effect van deze sprongopdracht vaak weer tot uit- 
drukking in de mnemotechnische benaming. 

In SERA hebben we daarvoor bij de behandelde magneetband- 
opdrachten leren kennen de opdracht TST. Constateert de 
coordinator dan aan de hand van de bloklijst dat het ge¬ 
vraagde transport klaar is dan wordt weer teruggesprongen 
naar de opdracht direkt volgend op de TST opdracht. 

Er rest dan de vraag, wat gebeurt er na een TST opdracht 
als de gereedmeldinq nog niet in de bloklijst staat. Men 
kan zicn op dit punt geKomen zelfs afvragen, waarom een 
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dergelijk schijnbaar ingewikkeld systeem gekozen wordt 
voor in- en uitvoer, dat naast een aantal extra hardware 
voorzieningen bovendien nog een ingewikkeld programma in 
de vorm van de coordinator vereist. 

Daartoe geven we de hoofdlijnen van de coordinator in de 
vorm van 3 grove stroomschema 1 s en gaan de werking hier- 
van na aan de hand van enkele voorbeelden. 


We beginnen met een eenvoudig geval en beschouwen dat in 
een SERA programma een opdracht MVS gegeven wordt en enige 
tijd later de bijbehorende TST opdracht, waarbij het zo 
uitkomt.dat het transport naar de magneetband reeds klaar 
is voor de TST opdracht optreedt. 

Het gehele gebeuren kunnen we dan als volgt in tijdschema 
weergeven. 


coordinator 
programma 

magneetband 





ech te start 








In horizontale richting geven we schematisch de tijd aan. 
Daarbij is niet mogelijk over het gehele gebied dezelfde 
tijdschaal toe te passen omdat b.v. de tijd, dat de co¬ 
ordinator werkt in de praktijk veel kleiner is dan de tijd 
benodigd voor het transport naar de magneetband. 


tijd 
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ingang voor pseudostartopdracht 



keer terug naar programma 
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Ingang na ingreep waarbij aangenomen dat op technische 
wijze alle registers reeds in veiligheid gebracht zijn. 
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ingang voor testopdracht 
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Men moet het schema als volgt interpreteren. De com¬ 
puter voert achtereenvolgens instrukties uit van het ge- 
geven programma, Daarin komt op een gegeven ogenblik 
voor MVS. Daardoor gaat de coordinator werken en het pro¬ 
gramma staat stil. Na het doorlopen van enkele instruk¬ 
ties geeft de coordinator de echte startopdracht. Vanaf 
dat moment wordt ook de magneetband gebruikt. De coordi¬ 
nator voert nog enkel instrukties uit en keert dan weer 
terug naar het programma. Nu treedt een periode op dat 
2 dingen gelijk plaats vinden. 

Het besturingsorgaan voert instrukties van het program¬ 
ma uit en de magneetband krijgt informatie toegevoerd via 
het kanaal . Dit gaat door tot het moment waarop het trans¬ 
port klaar is. Dan volgt ingreep. Daardoor wordt het lopen- 
de programma onderbroken en de coordinator komt weer aan 
bod. Deze constateert dat het programma nog niet om het 
klaarkomen heeft gevraagd en plaatst de gereedmelding in 
de bloklijst. Daarna wordt teruggekeerd naar het program¬ 
ma, waarbij alle registers weer in de oude staat worden 
teruggebracht, zoals die was op het moment van de ingreep. 
Tenslotte komen we in het programma aan de TST opdracht. 
Wederom komt de coordinator in werking. Deze constateert 
de gereedmelding in de bloklijst, zorgt dat deze melding 
hieruit verwijderd wordt en keert terug naar het program¬ 
ma . 

Als volgend voorbeeld kiezen we bijna het zelfde geval 
echter met dit verschil dat nude TST opdracht reeds ge¬ 
geven wordt voordat het transport klaar is. 

Dan ontstaat de volgende situatie 

MVS 

coordinator 
programma - 

magneetband 

Met vraagtekens is daarbij de probleem situatie voor de 
coordinator aangegeven. Deze constateert uit het ont- 
breken van de gereedmelding in de bloklijst dat nog niet 
naar het programma teruggesprongen mag worden. Besturings¬ 
orgaan en rekenorgaan kunnendus niet meer voor het pro¬ 
gramma gebrui kt worden. Dit betekent dat we de hiermee 
noodzakelijkerwijs geTntroduceerde wachttijd kunnen benut- 
ten voor een ander programma, mits dit althans ook in het 
kernengeheugen aanwezig is. 

Op deze wijze kunnen onderling onafhankelijke programma's 
elkaars wachttijden opvullen, terwijl bij een goede or- 
ganisatie bovendien bereikt kan worden dat alle langzame 


TST 


? ? 
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randappa.raten zo optimaal mogelijk worden gebruikt. 

Het systeem is ook niet beperkt tot 2 programma's want 
ook het tweede programma kan op een gegeven ogenblik 
moeten wachten op in- of uitvoer zodat dan het derde 
programma aan de beurt komt enz. 

Het toepassen van een dergelijk programmer!' ngssysteem 
noemt men rmZ.tiprog'rammgrfng . Daarbij dient men goed in 
het oog te houden dat wel meerdere programma's tegelijk- 
ertijd in geheugen staan, maar dat op ieder moment slechts 
een programma aan het werk is. 

Wel kunnen tegelijkertijd naast de werking van een program¬ 
ma een aantal in- of uitvoerapparaten bezig zijn, waarbij 
de mogelijke gelijktijdigheid hoofdzakelijk bepaald wordt 
door het aantal kanalen. 

Tengevolge van de eis dat alle programma's gelijktijdig 
in het geheugen moeten staan is er wel een praktische be- 
grenzing aan het aantal programma's, dat in multiprogram¬ 
mering kan werken. 

Heel globaal kan men stellen dat een efficienter gebruik 
van besturingsorgaan, rekenorgaan en randapparaten moet 
worden afgewogen tegen de hogere kosten voor het benodig- 
de geheugen. 

We vervolgen nu het laatste voorbeeld en nemen even aan 
dat het tweede programma niet om in- of uitvoer vraagt en 
komen dat tot de vclgende probleemsituatie . 

MVS TST Ingreep 

coordinator ?? 

programma 1 -1 '- 

magneetband '-- 

programma 2 *——- 1 

Terwijl programma 2 werkt komt het magneetbandtransport 
klaar waardoor ingreep volgt en de coordinator weer werkt. 
Vanaf dit moment zou dus programma 1 weer verder kunnen 
werken maar ook programma 2. 

Naar welk programma moet de coordinator nu terugspringen? 
Het criterium dat men daarvoor wil aanleggen wordt niet 
meer beheerst door bepaalde technische noodzaken maar is 
veeleer een kwestie van strategie. 

Een mogelijkheid zou zijn in het gegeven voorbeeld gewoon 
door te gaan met programma 2. Wanneer dan dit programma 
op een gegeven moment moet wachten op gewenste in- of 
uitvoer, over te schakelen naar een derde programma. Stel 
dat er maar 3 programma's zijn dan kan men op het moment 
dat programma 3 niet verder kan werken weer beginnen met 
1 enz. 
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Op deze wijze komen dan a 11e programma's achter elkaar 
steeds, weer aan bod. Deze strategie wordt slechts zelden 
toegepast. Het nadeel is n.1. dat een programma dat re- 
latief veel "rekent" de machine vrijwel gaat beheersen 
terwijl een programma dat zeer weinig rekent maar bijna 
alleen in- of uitvoer heeft, constant in de wachtstand 
komt te staan. 

Dat laatste is nog niet zo erg, maar wanneer een program¬ 
ma dat zeer sterk in- en uitvoer gebonden is in de wacht¬ 
stand komt te staan zonder daarbij de kans te hebben de 
benodigde in- en uitvoerapparaten te laten werken komen 
ook deze onderdelen vrijwel stil te staan. 

De meest gevolgde strategie is dan ook, dat programma's 
met veel in- en uitvoer en weinig rekenwerk zoveel moge- 
lijk de kans krijgen om te werken terwijl rekeninten- 
sievere programma's dan maar de overblijvende tijd moeten 
opvul1en. 

Deze werkwijze kan men bereiken door prioriteiten in te 
voeren, waarbij de programma's onderling verschi11ende 
prioriteit hebben. Steeds wanneer de coordinator dan een 
keus moet maken uit 2 of meer programma's, wordt van alle 
programma's die op dat moment zouden kunnen werken, dus 
niet in de wachtstand staan,diegene gekozen die de hoog- 
ste prioriteit heeft. De coordinator kent de prioriteit 
van ieder programma en weet ook wat de prioriteit is van 
het programma dat het laatst onderbroken is of de coordi¬ 
nator heeft aangevraagd. 

Door vergelijking is de keuze dan te maken. In de stroom- 
schema's voor de coordinator wordt de prioriteit van het 
op dat moment lopende programma met p aangegeven. 

In het laatste voorbeeld zal dan teruggekeerd worden naar 
programma 1, aannemend dat die een hogere prioriteit 
heeft dan programma 2. 

Multiprogrammering biedt dus de mogelijkheid de verschil- 
lende delen van de computer efficienter te gebruiken. Er 
worden echter ook enkele nieuwe problemen geTntroduceerd. 
In het volgende hoofdstuk zal nog ter sprake komen het 
probleem van de geheugenbescherming, hier willen we er 
op wijzen, dat via de coordinator ook kontrole moet wor¬ 
den uitgeoefend dat verschi11ende programma's niet door 
elkaar dezelfde apparaten gaan gebruiken. Men kan b.v. 
niet uitvoer naar een regeldrukker afwisselend door ver- 
schillende programma's laten plaats vinden, want dan 
komen op een blad papier de resultaten van geheel ver- 
schillende problemen compleet door elkaar te staan. Ge- 
durende de duur van een programma zijn bepaalde appara¬ 
ten dan ook als het ware toegewezen aan een bepaald pro¬ 
gramma . 
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Deze toewijzing zelf is geen taak meer van de coordina¬ 
tor net zo min als de toewijzing van de prioriteit. In 
de praktijk vinden deze toewijzingen voor middelgrote 
machines plaats door de. operateur, voor de grotere system- 
en is er nog weer een overkoepelend programma dat deze 
zaken regelt. 

Voor deze programma 1 s vindt men verschi11ende namen zo- 

als bedriy fssysteem , operating systeem, scheduling super- 
visor y etc. 

Voor de coordinator geldt in het algemeen alleen de kontro- 
lerende funktie. Constateert daarbij de coordinator een 
fout, die in het algemeen te wijten is aan een program- 
meerfout in het gewone programma, dan wordt het lopende 
programma definitief onderbroken en meestal wordt via een 
standaarduitvoermediurn een foutboodschap uitgegeven, waar- 
uit de programmeur kan begrijpen welke foute situatie is 
opgetreden. 


Enkele andere onderdelen van de coordinator worden nog 
iets duidelijker wanneer we de laatste 2 voorbeelden 
aangeven. Daarbij allereerst een eenvoudig geval waar- 
bij in een programma kort na elkaar 2 startwensen voor 
2 apparaten gegeven worden waarbij deze apparaten echter 
wel via hetzelfde kanaal zijn aangesloten zodat ze niet 
gelijktijdig kunnen werken. 

MVS 1 MVS 2 TST 1 TST 2 


coordinator 
programma 1 
magneetband 1 
MAGNEETBAND 2 



In dit voorbeeld leidt.de tweede MVS-opdracht dus niet 
direkt tot een startopdracht, deze wordt overigens, wel 
zo snel mogelijk gegeven nadat dit mogelijk is, n.l. na 
de gereedmelding van magneetband 1. 

Als laatste een iets ingewikkelder situatie met 3 pro¬ 
gramma's P 1, P 2 en P 3. Daarbij aangenomen P 1 als 
hoogste prioriteit en P 3 als laagste. Verder gebruikt 
P 1 de magneetbanden M 1 en M 2 via verschi11ende kana- 
len en P 2 gebruikt M 3 via een derde kanaal. 
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C 

P 1 
M 1 
M 2 
P 2 
M 3 
P 3 


MVS 1 MVS 2 TST 1 MVS 3 TST 3 




In dit voorbeeld vindt men de situatie waar P 1 staat te 
wachten op het klaarkomen van M 1 maar voordat dit plaats 
vindt komt M 2 klaar, die wel voor P 1 gewerkt heeft maar 
waarop P 1 niet stond te wachten. Bij een TST opdracht 
moet dus ook worden aangegeven op welk transport de test 
betrekking heeft. 

Verder doet zich via dit voorbeeld de situatie voor dat 
een apparaat in dit geval M 3 gestart is door een program- 
ma van lagere prioriteit P 2 dat wel via ingreep een pro- 
gramma van hogere prioriteit P 1 even kan onderbreken 
maar de regie wordt daarna toch weer teruggegeven aan het 
programma met de hoogste prioriteit P 1. 


Tenslotte nog enkele algemene opmerkingen . 

Bij het ontwerpen van een coordinator moet men wel reken- 
ing houden met de situatie waarin toevallig toch geen 
enkel programma kan werken omdat a 11e aanwezige program¬ 
ma ' s moeten wachten. In het gegeven stroomschema is deze 
situatie zo opgelost dat dan blijkt dat de prioriteit P 
daalt tot 0. In dat geval wordt de ingreep weer vrijgeg.e- 
ven en de coordinator draait rond in een soort cirkelstop, 
waardoor natuurlijk besturingsorgaan en rekenorgaan dan 
niet meer nuttig worden gebruikt. 

Aan deze toestand komt dan vanzelf een einde zodra er een 
ingreep volgt en dit een gereedmelding is van een trans¬ 
port waarop een der programma's stond te wachten ; dit 
programma komt dan vanzelf aan de beurt. 

Zoals reeds opgemerkt is, is het hier gegeven schema 
van de coordinator slechts een grof blokschema. In werke- 
lijkheid wordt het programma behoorlijk gecompliceerd 
door allerlei nevenfunkties. Zo geeft een kanaal niet a 1 - 
tijd zonder meer een gereedmelding van het klaarkomen, 
maar ingreep kan ook plaatsvinden bij optreden van een 
technische fout van het betrokken in- of uitvoerapparaat. 
In sommige gevallen is daar programmatisch nog iets aan 
te doen. Bijv. wanneer bij vooruitlezen van een magneet- 
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band een pariteitsfout wordt geconstateerd kan een opdracht 
gegeven worden een blok terug te lezen en daarna opnieuw 
een blok vooruit. Dit zijn funkties die in de regel ook door 
de coordinator worden verzorgd. Dit gebeurt overigens maar 
een beperkt aantal keren b.v. 10 keer, omdat dan aangenomen 
wordt dat het een onherstelbare fout is. Daarvoor moet dus 
een telling worden bijgehouden, enz. 

Een andere funktie van de coordinator houdt verband met de 
beschermde instrukties. Reeds is vermeld dat tijdens de 
werking van een gewoon programma beschermde instrukties 
niet worden uitgevoerd. Wat er in zo'n geval wel gebeurt, 
is dat er ook een ingreep volgt waardoor de coordinator 
weer werkt en kan constateren dat het lopende programma 
een fout heeft gemaakt. 

Bij vele machines voeren ook programmatische onregelmatig- 
heden zoals overloop, delen door 0 enz tot ingreep. 

Ook een instruktie zoal STP voert bij dergelijke machines 
niet meer tot een echte stop van de machine maar betekent 
een sprong naar de coordinator waardoor het programma zich- 
zelf in de wachtstand plaatst. De coordinator wordt daar- 
mee het centrale programma die alle bijzondere situaties 
opvangt. De omvang mag dan ook niet onderschat worden. Een 
coordinator van 10000 instrukties is een vrij normale zaak. 

Tot zover een beschrijving van een multiporgrammeringssysteem 
Helaas vindt men in de literatuur dergelijke systemen ook 
wel met andere namen aangegeven zoals multiprocessing en 
timesharing.Deze worden dan gebruikt omdat de werking van 
een dergelijke machine naar buiten de indruk geeft alsof 
allerlei verschi11ende processen tegelijkertijd werken.In 
navolging van het meest gangbare willen we het hiervoor 
beschreven systeem echter blijven aangeven met multipro¬ 
gramming, terwijl de twee andere namen gebruikt zullen 
worden voor de hierna te beschrijven mogelijkheden. 

CENTRALE VERWERKINGSEENHEID 

Tot nu toe hebben we steeds een machine beschouwd met een 
rekenorgaan, een besturingsorgaan, een geheugen alsmede 
een aantal in- en uitvoerorganen. 

Veelal is het gebruikelijk het rekenorgaan en besturings- 
orgaan als een eenheid te zien, die dan wordt aangegeven 
met Central Proces Unit (CPE) of Centrale VerwerkingsEen- 
heid (CVE). 

Een totale computer is dan schematisch als volgt weer te 
geven. 
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CVE 


Geheugen 


in- en uitvoerkanalen 


'i 

i 


I 

I 

I 



in- en uitvoerapparaten 


Het geheugen geeft dus enerzijds toegang tot de CVE en ander- 
zijds tot een aantal in- en uitvoerkanalen. Deze gedachten- 
gang doortrekkende kunnen we het geheugen dan ook echter 
toegang geven tot meerdere CVE-den, waarmee we tot het vol- 
gende schema komen. 



in- en uitvoer- 
kanalen 


In een dergelijke configuratie wordt het nu mogelijk ver- 
schillende programma's inderdaad echt gelijktijdig te ver- 
werken. 

Het is alsof men een aantal enkelvoudige computers in el- 
kaar geschoven heeft. Men kan het omgekeerd ook zo opvat- 
ten dat men de beschikking heeft over een aantal rekenma- 
chines waarvan op ieder moment de samenstel1ing naar wille- 
keur gewijzigd kan worden mits de totale som van de onder- 
delen maar gelijk blijft. 

Een dergelijk systeem geven we aan met de naam multiver- 
werking. 

Het verdient nauwelijks te worden opgemerkt dat de taak en 
daarmee de omvang van het coordinator programma weer aan- 
zienlijk is toegenomen. 
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I n .. v ®] e 9 evallen is een CVE aangewezen voor speciaal het 
coordinator programma te verwerken. Deze wordt soms dan 
we 1 aangeduid met de benaming master control. In andere 
gevallen wordt op ieder moment een andere gekozen al naar 
gelang van de bezetting volgens prioriteiten , dit het 
beste uitkomt. Met de huidige stand van de software tech- 
mek vindt toepassing in deze vorm nog slechts in beoerk- 
te mate plaats. 


Deontwikkeling van deze multiverwerking techniek is b e - 
halve voor een efficienter gebruik van rekenmachines voor- 
al van belang voor het opvoeren van de technische betrouw- 
baarheid. 


Denkt men zich ook het geheugen opgebouwd uit een aantal 
equivalente eenheden dan is de gehele machine samenge- 
steld uit een aantal onderling gelijke modulen, die el- 
kaar niet alleen aanvullen maa zo nodig ook elkaars taak 
kunnen overnemen. Dit is van groot belang voor toepassing 
en waar een onderbreking van enige sekonden reeds funest 
zou kunnen zijn. 

Als voorbeeld zou men kunnen denken aan het automatisch 
landen van vliegtuigen. Voor zulke toepassingen gebruikt 
men dan in feite slechts een deel van de totale capaci- 
teit van de machine. 


Treedt nu in enig onderdeel dat gebruikt wordt voor zo'n 
urgente toepassing een technische storing op, dan kan de 
machine met een minimale onderbreking toch verder werken 
met andere delen. 

Wei gaat dit laatste gepaard met een langduriger onder¬ 
breking van een minder belangrijk programma, immers de 
totale capaciteit is dan kleiner geworden.Men mag natuur- 
lijk nooit de gehele machine bezetten met alleen maar ur¬ 
gente programma s want dan is een continue goede werkinq 
toch weer niet verzekerd. 

Daartegenover staat dan dat de delen van de machine die 
eigenlijk als een soort reserve dienst dOen voor het ur¬ 
gente programma niet renteloos staan zolang de gehele ma¬ 
chine nog goed is, maar nuttig gebruikt kunnen worden zij 
het dan voor minder urgente programma's. 


TIME-SHARING 


Nu tot slot het begrip time-sharing. Daarvoor kijken we 
eerst naar het gebruik van een rekenmachine. Vooral bij 
een geautomatiseerde administratie treffen we veelal de 
situatie dat relatief lange tijd achter elkaar een pro¬ 
gramma in het geheugen aanwezig is. Deze verwerkt dan 
misschien weliswaar veel invoergegevens enproduceert ook 
veel output maar programmatisch gezien blijft de toestand 
in de machine gedurende die tijd ongewijzigd. 
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In totaliteit zullen op een machine natuurlijk wel verschil- 
lende programma's gebruikt worden. Daarbij is bovendien de 
situatie dat niet ieder programma altijd alle mogelijkheden 
van de machine, speciaal wat betreft de aangesloten perife- 
rie apparatuur, nodig heeft. 

Een efficienter gebruik van een totale installatie wordt 
daarom bevorderd door de hiervoor beschreven werkwijzen 
met multiprogramming en eventueel multiverwerking. 

Toch zal ook in die gevallen de programmatische indeling 
van de machine relatief Tange tijd achter elkaar ongewijzigd 
blijven. Anders wordt het wanneer de programma's stuk voor 
stuk korter in de machine in gebruik zijn en bovendien het 
aantal te verwerken programma's toeneemt. 

De capaciteit van de machine kan dan wel voTdoende zijn 
maar er ontstaat de moeilijkheid dat van te voren niet 
meer is aan te geven weTke programma's tegelijk kunnen werk- 
en en zo ja welke optimale combinaties. Een ander punt is 
dat men nu niet veel beter kan doen dan de verschiTlende 
programma's b.v. in de vorm van stapels ponskaarten achter 
elkaar aan de machine aan te bieden en deze dan principieel 
in serie en waar eventueel mogelijk parallel te verwerken. 
Dit is een werkwijze die vooral voorkomt bij wetenschappe- 
1ijke rekencentra. 

Voor de individuele belanghebbende betekent dit dat hij 
op een gegeven ogenblik zijn programma inlevert en dan een 
zekere tijd moet wachten op het antwoord. Deze tijd noemt 
men wel de turn around time of rondlooptijd.Deze ligt meest- 
al minstens in de orde enige uren helaas al te vaak ook in 
de ordt van een dag. Gaat het de betrokkene er om een pro¬ 
gramma een keer te laten draaien om bepaalde resultaten te 
verkrijgen en daarmee uit, dan is een dergelijke wachttijd 
nog niet zo'n bezwaar. Vooral voor wetenschappelijk reken- 
werk is de situatie echter geheel anders. 

Men kan meestal van te voren niet precies overzien wat men 
hebben wil. Aan de hand van de resultaten van een eerste 
programma besluit men om of het programma nogmaals te ge- 
bruiken met andere invoergegevens of een andere of gewijzig- 
de rekenmethode te gebruiken die natuurlijk weer een nieuw 
programma impliceert. 

Een totaal onderzoek betekent dan vaak het ontwikkelen 
van een groot aantal programma's na elkaar, waarbij de 
struktuur en het beoogde doel van ieder programma bepaald 
wordt door de resultaten van een voorgaand exemplaar. 

Daarbij komt dat ieder nieuw programme zelfs bij gebruik 
van makkelijke talen als FORTRAN of ALGOL, toch niet 
direkt foutloos is. Dit betekent dat de ontwikkeling van 
ieder nieuw programma tenminste een aantal "runs" op de 
computer betekent. 
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Bij een turn around time van een dag wordt een dergelijk 
onderzoek dan een vrij langdurige kwestie. Deze wachttijd 
leidt in de praktijk vaak tot een constante druk op het 
rekencentrum om gebruikers "aan de machine" te laten werk- 
en, zodat ze direkt resultaten zien en vlugger achter el- 
kaar een aantal stappen in het totale proces kunnen doen. 

Dit is helemaal strijdig met een efficient gebruik van de 
computer. 

Een poging in de goede richting is de volgende. Op een 
van de in- en uitvoerkanalen sluiten we een soort elek- 
trische schrijfmachine aan en stellen die dan ter beschik- 
king van de man die haast heeft. In de machine geven we 
zijn programma de hoogste prioriteit. 

Via de schrijfmachine kan de programmeur nu corresponderen 
met de machine en zolang hij aktief is, is ook de machine 
als het ware aktief voor hem. 

Men kan dit systeem uitbreiden door ook een tweede schrijf- 
machine aan te sluiten, waardoor 2 personen nu op deze 
wijze kunnen werken, met dien verstande dat slechts een 
de hoogste prioriteit kan hebben. 

Bij uitbreiding met nog meer aans1uitingen komt men dan 
echter al spoedig in moei1ijkheden omdat diegenen met de 
laagste prioriteit dan nauwelijks meer aan bod komen. 

Een ander bezwaar is dat al deze programma's gelijktijdig 
in het geheugen aanwezig moeten zijn hetgeen de nodige 
geheugenomvang dan exorbitant groot maakt. 

Aan deze bezwaren kan men als volgt tegemoet komen. 

Via multipiexkanaal schept men technisch de mogelijkheid 
een groot aantal langzaam werkende apparaten zoals tele¬ 
printers aan te sluiten. Via ieder van die teleprinters 
kan men in de machine werken met een eigen programma. 

Deze programma's staan echter opgeslagen in een bufferge- 
heugen, meestal een tromme1geheugen en in bepaalde geval- 
len een schijvengeheugen. Enkele van deze programma's 
zijn getransporteerd van het buffergeheugen naar het kernen- 
geheugen. Op een gegeven moment is een van deze programma's 
dan aktief. Echter slechts gedurende een beperkte tijd b.v. 
100 msek. Na deze periode wordt door de ingebouwde klok 
via de coordinator het programma stop gezet en het volgende 
programma krijgt een beurt. Het juist stopgezette program¬ 
ma wordt weer teruggetransporteerd naar het buffergeheugen. 

Er vindt dus steeds een regelmatig transport plaats van 
programma's van en naar het buffergeheugen. Op deze wijze 
kan men dan wel enkele honderden aansluitingen tegelijk 
behandelen. Door de echte tijdsverdeling in de machine 
spreekt men wel van een. tijdscharingssysteem. Het is na- 
tuurlijk wel duidelijk dat naarmate het aantal aansluiting- 
en groter wordt de CVE aan steeds grotere eisen zal moeten 
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voldoen. Zonodig kan men dus weer combineren met multiver- 
werking. 

Doordat men de bedieningstafels via telefoon- of telex- 
lijnen kan aansluiten, behoeven de bedieningspunten niet 
meer bij de machine te zijn, maar kunnen ter plaatse, waar 
de gebruiker dat wenst worden aangesloten. 

De gebruiker kan dus waar en wanneer hij dat wil gebruik 
maken van de computer. Door de vrijwel onmiddelijke res- 
ponsie van de machine werkt de gebruiker in een soort samen- 
spraak met de machine (conversational mode). 

Deze wijze van werken begint thans in Amerika en ook in 
Europa ingang te vinden en zalzeker ook in ons land een 
belangrijk deel van het totale computergebruik gaan beheer- 
sen. 

Dit is daarbij dan zeker niet beperkt tot wetenschappel ijk 
gebruik. Daar speelt vooral het snel kunnen testen, ver- 
anderen en laten draaien van kleine programma's een rol. 

Administratief wordt van belang het ter plaatse kunnen op- 
vragen van gegevens in allerlei vorm, het direkt kunnen 
aanbrengen van mutaties e.d. 

Terwijl enerzijds deze tijdscharing het gebruik van 
computers dus nog enorm zal doen toenemen, wordt daarmee 
tevens het programmeerprobleem weer groter. 

Er bestaat dan ook de tendens het aantal probl eemgerichte 
talen sterk te vergroten en iedere taal meer af te richten 
op een bepaald vakgebied, zodat de gebruiker de machine 
kan toespreken zoveel mogelijk in de nomenclatuur, die 
hij gewend is. 

GEHEUGENPROTECTIE EN DYNAMISCHE HERADRESSERING 


Bij de in de vorige paragraaf genoemde systemen van multi¬ 
programming, multiverwerking en tijdscharing doen zich ten 
aanzien van het geheugen enkele nieuwe problemen voor. 

Doordat verschillende programma's gelijktijdig in het ge¬ 
heugen staan, is het niet bij voorbaat uitgesloten, dat 
een programma al of niet opzettelijk, gebruik maakt van 
de geheugenruimte van een ander programma. Nemen we eerst 
het niet opzettelijke geval . Het eenvoudigste voorbeeld 
daarvan is wel een nieuw programma, dat nog getest moet 
worden. 

Door programmeerfouten is het zeer wel mogelijk dat een 
verkeerd geheugenadres van een instruktie daardoor be- 
trekking heeft op het deel van een ander programma. Zo- 
lang deze instruktie dan maar niets op deze plaats in- 
vult heeft het andere programma daar weinig hinder van. 
Gebeurt dat laatste wel dan gaat er natuurlijk iets mis 
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zo gauw dit andere programma weer een keer aan de beurt 
komt en dan deze plaats nodig heeft. 


Men kan zich tegen dit soort fouten beveiligen door qe- 
heugenbescherming. Dit gebeurt door bepaalde delen van 
net geheugen te blokkeren tegen schrijven. Er is nu 
echter een verschil met de uitvoering van de vroeger reeds 
genoemde levende en dode geheugens. 

Immers iedere keer dat via de coordinator de regie over- 
gegeven wordt aan een ander programma verandert ook de 
situatie t.a.v. wel en niet geblokkeerd gedeelte van het 
geheugen. 


Het instellen van de blokkering moet dus programmatisch 
kunnen plaats vinden. Het geheugen wordt als het ware in 
stukken verdeeld over de verschillende programme's. Ook 
deze verdeling is weer niet vast omdat een andere serie 
programma's in de regel ook weer een andere verdeling 
vraagt. Indien men niet alleen met onopzettelijke maar 
ook met opzettelijke fouten rekening moet houden dan komt 
ook de kwestie van geheimhouding ter sprake. Immers met 
een bepaald programma zou men ook in het gedeelte van een 
ander programma kunnen "lezen". Moet men zich ook tegen 
dit soort fouten hoeden dan is geheugenprotectie teqen 
schrijven alleen niet voldoende. 

Technisch zijn al dit soort wensen wel te realiseren 
maar kosten extra onderdelen en ontwikkeling, die men 
dan in de huur- of koopprijs terug vindt. Bij de aanschaf- 
fing van een machine moet men deze extra kosten ook af- 
wegen tegen de mogelijke gevolgen van een geheugenbe- 
scherming. Geheugenbescherming zelf kan nog op verschil¬ 
lende manieren worden uitgevoerd. Een zeer fraaie maar ook 
dure oplossing is dat aan iedere geheugenplaats een a a n - 
tal extra bits worden toegekend. De combinatie van deze 
bits is dan voor ieder programma verschillend en de door- 
dinator geeft steeds aan het besturingsorgaan die combi¬ 
natie, die betrekking heeft op het eerstvo1gende te start- 
en programma. Het voordeel van deze methode is dat men 
bij de verdeling van het geheugen over de verschillende 
programma's volkomen vrij is en dat ze zelfs door elkaar 
heen mogen staan. Dit laatste in tegenstelling tot een 
meer gebruikte oplossing waarbij het geheugen te voren 
in een aantal blokken is verdeeld. 


Aan ieder programma kunnen nu een of meerdere blokken 
worden toegewezen. Deze oplossing is technisch eenvoudi- 
ger en dus goedkoper. Het nadeel is ook duidelijk. Wan- 
neer een blok niet geheel gebruikt wordt voor een bepaald 
programma kan men de rest niet meer gebruiken voor een 
ander programma zonder de geheugenbescherming weer in ge- 
vaar te brengen. Men is dus weer minder flexibel. 


Een ander geheugenprobleem is de dynamische heradressering 
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(dynamic relocation) . Beschouwen we eerst de gevallen van 
multiprogramming en multiverwerking. Op een gegeven moment 
staan een aantal programma's in het geheugen en enkele 
daarvan komen klaar met hun werking. We willen natuurlijk 
de vrijkomende ruimte gebruiken voor een of meerdere 
nieuwe programma's. 

Wat betreft totale omvang van het geheugen is dat misschien 
wel mogelijk maar door de reeds bestaande verdeling over 
het geheugen van de nog lopende programma's, is er misschien 
niet voldoende aaneensluitende ruimte te vinden. 

De oplossing is dan natuurlijk de lopende programma's even 
stop te zetten, ze in het geheugen te verplaatsen (aaneen- 
schuiven) om ze daarna weer verder te laten lopen. Daar- 
bij treden echter opeens complikaties op. Immers de in- 
strukties staan in absolute vorm in het geheugen. Verplaat¬ 
sen van een programma betekent dus ook verandering van de 
adressen van de instrukties, maar ook weer niet van alien 
(denk in SERA aan instrukties met een ster) Bovendien ge- 
tallen en constanten mogen natuurlijk niet gewijzigd wor- 
den. Ernstig is dan ook dat juist op het moment van 
onderbreking in het rekenorgaan misschien een adresrekening 
plaats vindt (denk aan voor de voet schrijven). Dat zou na 
verplaatsing dus ook gewijzigd moeten worden. 

Dit probleem is voor een machine zoals b.v. SERA is uitge- 
voerd dan ook onoplosbaar, tenzij men de techniek van de 
machine wijzigt. Deze bestaat dan hierin dat een programma 
niet meer met absolute adressen in de instrukties in het 
geheugen gezet wordt, maar met relatieve t.o.v. het begin 
van het programma. In het besturingsorgaan bevindt zich 
dan een speciaal register soms basisregister genoemd. 

Dit basisregister bevat het absolute beginadres voor het 
programma dat op dat moment aktief is. Iedere instruktie 
met relatief adres wordt dan pas op het moment van uit- 
voering omgezet in een instruktie met absolute adres. Gaat 
de regie over op een ander programma dan wordt ook de in- 
houd van het basisregister gewijzigd. Dit zelfde geldt ook 
wanneer het programma in het geheugen verplaatst wordt. 

Meestal vormt het gebruik van een dergelijk basisregister 
ook een deel van de geheugenprotectie. Het is duidelijk 
dat een dergelijk probleem van dynamische heradressering 
zich ook voordoet bij gebruik van tijdscharing, omdat het 
niet wel mogelijk is een zelfde programma steeds iedere 
keer op dezelfde plaats in het geheugen te zetten. 

Welke wijze verder ook gevolgd wordt, in ieder geval z u 1 - 
len in de machine speciale instrukties ingebouwd moeten 
zijn om de geheugenbescherming te kunnen instellen en 
wijzigen en dus te kunnen aanpassen aan de momentane be- 
hoefte. Dit werk is dus tevens weer een taak voor de co¬ 
ordinator, die daarvoor dan gebruik kan maken van deze 
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sped ale instrukties. 
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